อัลกอริทึมที่เปลี่ยนแปลงได้เป็นหลักการพื้นฐานในวิทยาศาสตร์คอมพิวเตอร์ ที่ใช้ในการแก้ปัญหาโดยแบ่งมันออกเป็น ชิ้นส่วนย่อยที่มีขนาดเล็กกว่า และคล้ายกัน

ออกแบบอัลกอริลลีที่สะกดได้

การออกแบบอัลกอริทึมการเรียกกลับนั้น เกี่ยวข้องกับการกําหนดตัวพิมพ์พื้นฐานและขั้นตอนการซ้ํา ตัวพิมพ์ฐานจะหยุดการเกิดขึ้นอีกเมื่อเงื่อนไขพื้นฐานเกิดขึ้น ป้องกันไม่ให้มีการหมุนซ้ําไม่รู้จบ การเรียกค่าเดิมนี้ว่าฟังก์ชันเดียวกัน โดยมีการปรับเปลี่ยนค่าที่จะเลื่อนเข้าใกล้ตัวพื้นฐานมากขึ้น

อัลกอริทึม ที่ ใช้ ซ้ํา ๆ ได้ ผล มัก อาศัย การ แบ่ง ปัญหา ออก เป็น ส่วน เล็ก ๆ, การ แก้ ส่วน ต่าง ๆ โดย การ กลับ คืน สู่ สภาพ เดิม, และ การ รวม ผล ที่ ได้ ไว้ ด้วย กัน.

กําลังคํานวณอัลกอริทึมย่อย

การคํานวณประสิทธิภาพของอัลกอริทึมการซ้ําเติมนั้น ตามปกติแล้วมักเกี่ยวข้องกับความสัมพันธ์ซ้ํากัน ความสัมพันธ์เหล่านี้แสดงการทํางานทั้งหมด ในรูปของปัญหาที่มีขนาดเล็ก การแก้ความสัมพันธ์การเกิดขึ้นอีกครั้งนั้น ช่วยประเมินความซับซ้อนของเวลาของอัลกอริทึม

เทคนิค เหล่า นี้ ให้ ความ เข้าใจ ที่ ลึก ซึ้ง ว่า มาตรา การ ประมวล แบบ อัลกอริทึม ที่ มี ขนาด พอ ๆ กับ ขนาด ที่ ใส่ เข้า ไป นั้น มี ความ หมาย อย่าง ไร.

หลุม พราง ทั่ว ไป ใน การ สะกด คํา

  • [FLT: 0] การกลับมาของอินฟินิตี้ : การล้มเหลวในการนิยามกรณีพื้นฐาน สามารถนําไปสู่การโทรแบบไม่มีกําหนด
  • [FLT: 0] ความลึกของการเกิดขึ้นอีกหลายครั้ง : การกลับมาซ้ํากันแบบดีพอาจทําให้เกิดความผิดพลาดเกิดขึ้น
  • [FLT: 0] การแก้ความไม่มีประสิทธิภาพ การคํานวณคําร้องซ้ําที่ซ้ํากัน เพิ่มความซับซ้อนของเวลา ซึ่งสามารถถูกย่อด้วยบันทึกความจํา
  • [FLT: 0]. กรณีพื้นฐานไม่ถูกต้อง: ตัวพิมพ์ฐานที่นิยามไม่ถูกต้อง สามารถสร้างผลลัพธ์ไม่ถูกต้องหรือวนไม่รู้จบได้