สารบัญ:
คำจำกัดความ - วนรอบวนซ้ำหมายถึงอะไร
วนซ้ำเรียกว่าเกิดขึ้นเมื่อฟังก์ชั่นโมดูลหรือหน่วยงานที่ทำให้การเรียกตัวเองซ้ำแล้วซ้ำอีกจึงก่อให้เกิดห่วงเกือบจะไม่มีที่สิ้นสุด โครงสร้างแบบเรียกซ้ำใช้ในอัลกอริทึมหลายอย่างเช่นอัลกอริทึมที่ใช้สำหรับแก้ปัญหาหอคอยแห่งฮานอย ภาษาโปรแกรมส่วนใหญ่ใช้การเรียกซ้ำโดยอนุญาตให้ฟังก์ชันเรียกใช้ตัวเอง
วนรอบแบบเรียกซ้ำเรียกอีกอย่างว่าแบบเรียกซ้ำ
Techopedia อธิบาย Recursive Loop
วนซ้ำเป็นชนิดพิเศษของโครงสร้างวนรอบที่เอนทิตีเฉพาะพยายามเรียกใช้ตัวเองจากภายในรหัสวนรอบ ดังนั้นเอนทิตียังคงเรียกตนเองจนกว่าจะมีการระบุเงื่อนไขหรือการแบ่ง การวนซ้ำแบบเรียกซ้ำมักจะนำมาใช้ด้วยความช่วยเหลือของการเรียกฟังก์ชันแบบเรียกซ้ำโดยที่การเรียกไปยังฟังก์ชั่นเฉพาะนั้นอยู่ภายในนิยามของฟังก์ชัน
ภาษาการเขียนโปรแกรมที่สามารถใช้ลูปแบบเรียกซ้ำสามารถแก้ปัญหาที่ต้องใช้โครงสร้างแบบวนซ้ำเช่น "ในขณะที่" และ "สำหรับ" เพียงแค่ใช้ลูปแบบเรียกซ้ำเพียงอย่างเดียว ดังนั้นวนซ้ำสามารถแทนที่โครงสร้างวนซ้ำแบบดั้งเดิมและบางครั้งมีประโยชน์ในการสร้างโค้ดขนาดใหญ่น้อย นอกจากนี้ยังลดความซับซ้อนของรหัสและช่วยในการแยกรหัสที่ซับซ้อนเป็นคำสั่งง่ายๆ
แอปพลิเคชั่นปัญหาที่พบบ่อยที่สุดของฟังก์ชั่นวนซ้ำ ได้แก่ Tower of Hanoi การคำนวณซีรี่ส์สำหรับ e = 1/0! +1/1! + 1/2 + …, การคำนวณ gcd, แฟคทอเรียลและอื่น ๆ
การเรียกซ้ำใช้ในกรณีที่โปรแกรมเมอร์ไม่แน่ใจเกี่ยวกับขนาดที่แน่นอนของข้อมูล
การเรียกซ้ำในการคำนวณสามารถแบ่งออกเป็นประเภทต่อไปนี้:
- เรียกซ้ำเดี่ยว
- การเรียกซ้ำหลายครั้ง
- เรียกซ้ำทางอ้อม
- การเรียกซ้ำแบบไม่ระบุชื่อ
- การเรียกซ้ำโครงสร้าง
- กำเนิดซ้ำ
การใช้ลูปแบบวนซ้ำอาจส่งผลต่อประสิทธิภาพของโปรแกรม ลูปแบบเรียกซ้ำใช้ประโยชน์จากสแต็คหน่วยความจำและเมื่อสแต็คเต็มลูปอาจยุติลงก่อนที่จะถึงเวลายกเลิก
