ปัญหา เรื่อง การ แก้ ปัญหา: มูลนิธิ คณิตศาสตร์ และ แผง วงจร การ ใช้ งาน
การ สะกด ซ้ํา เป็น หลัก ฐาน พื้น ฐาน ใน วิชา คณิตศาสตร์ และ วิทยาศาสตร์ คอมพิวเตอร์ ซึ่ง การ ทํา งาน เรียก ตัว เอง ว่า การ แก้ ปัญหา การ เข้าใจ หลัก การ ทาง คณิตศาสตร์ ที่ อยู่ เบื้อง หลัง การ กลับ ตัว กลับ มา ใช้ งาน อีก ช่วย ใน การ ออก แบบ อัลกอริทึม ที่ มี ประสิทธิภาพ และ หลีก เลี่ยง หลุม พราง ที่ มี อยู่ ทั่ว ไป เช่น วง กลม ที่ ไม่ มี วัน สิ้น สุด บทความ นี้ จะ สํารวจ รากฐาน ทาง คณิตศาสตร์ ของ การ กลับ มา ใช้ อีก ครั้ง และ ใช้ วิธี การ แก้ไข แบบ ใช้ อีก อย่าง หนึ่ง เพื่อ จะ ได้ คํา ตอบ ที่ ใช้ ได้ ผล
การ สถาปนา หลัก ฐาน ทาง คณิตศาสตร์ แห่ง การ กลับ ชาติ
การย้ําซ้ํานั้นขึ้นอยู่กับหลักการในการแยกปัญหาออกเป็นเศษส่วนย่อยที่เล็กกว่า คล้ายกัน ทางคณิตศาสตร์ การทบทวนนิยามระบุวิธีการหาคําตอบจากกรณีที่ง่ายกว่า ตัวอย่างเช่น ฟังก์ชันแฟคทอเรียลนิยามเป็น:
n! = n × (n-1)! ด้วยกรณีฐาน 0! = 1
คํา นิยาม ที่ กลับ มา อีก นี้ อาศัย แนว คิด เรื่อง ความ เป็น ไป ได้ ที่ ดี ซึ่ง ทํา ให้ แน่ ใจ ว่า แต่ ละ การ เรียก กลับ มา อย่าง ดี จะ ทํา ให้ เกิด ความ ก้าว หน้า ไป สู่ กรณี พื้น ฐาน ซึ่ง ป้องกัน การ เกิด ซ้ํา ไม่ รู้ จบ.
การ ใช้ วิธี การ ที่ ใช้ ได้ ผล สําหรับ ปัญหา เรื่อง การ แก้ ตัว
การ ทํา ซ้ํา อีก ครั้ง ด้วย รหัส เรียก ร้อง ให้ มี การ วาง แผน อย่าง รอบคอบ เพื่อ รับ ประกัน ว่า จะ มี ประสิทธิภาพ และ ถูก ต้อง.
- [FLT: 0]; ดีดี กรณีพื้นฐาน: สิ่งเหล่านี้ป้องกันการเกิดซ้ําไม่รู้จบ และให้จุดหยุด
- [FLT: 0]. ความคืบหน้าไปยังกรณีพื้นฐาน:[[FLT: 1) การโทรซ้ําควรเปลี่ยนตัวแปรให้เข้าใกล้กรณีฐาน
- [FLT: 0] ใช้บันทึก: เก็บผลการดําเนินงานย่อยเพื่อหลีกเลี่ยงการคํานวณเกินขนาด ปรับปรุงประสิทธิภาพ
- [FLT: 0] พิจารณาวิธีแก้ปัญหาเชิงบวก: บางครั้ง การย้ําสามารถแทนที่ด้วยลูปเพื่อประสิทธิภาพที่ดีขึ้น
ปัญหา เกี่ยว กับ การ กลับ เป็น ขึ้น จาก ตาย ทั่ว ไป
ปัญหา หลาย อย่าง เหมาะ สม ตาม ธรรมชาติ สําหรับ การ กลับ มา ใช้ วิธี การ ใหม่ ๆ รวม ถึง:
- การคํานวณ แฟกทอเรียล
- ลําดับของสี่เหลี่ยม
- ทางเดินต้นไม้
- แบ่งและเอาชนะอัลกอริทึมเช่นการรวม
- การ แก้ ปัญหา ย้อน หลัง เช่น การ แก้ เขาวงกต หรือ ปริศนา