วนซ้ำ

เนื้อหา

คำจำกัดความ - วนรอบวนซ้ำหมายถึงอะไร
ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
Techopedia อธิบาย Recursive Loop

คำจำกัดความ - วนรอบวนซ้ำหมายถึงอะไร

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

วนรอบแบบเรียกซ้ำเรียกอีกอย่างว่าแบบเรียกซ้ำ

ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบาย Recursive Loop

วนซ้ำเป็นชนิดพิเศษของโครงสร้างวนรอบที่เอนทิตีเฉพาะพยายามเรียกใช้ตัวเองจากภายในรหัสวนรอบ ดังนั้นเอนทิตียังคงเรียกตนเองจนกว่าจะมีการระบุเงื่อนไขหรือการแบ่ง การวนซ้ำแบบเรียกซ้ำมักจะนำมาใช้ด้วยความช่วยเหลือของการเรียกฟังก์ชันแบบเรียกซ้ำโดยที่การเรียกไปยังฟังก์ชั่นเฉพาะนั้นอยู่ภายในนิยามฟังก์ชัน

ภาษาการเขียนโปรแกรมที่สามารถใช้ลูปแบบเรียกซ้ำสามารถแก้ปัญหาที่ต้องใช้โครงสร้างแบบวนซ้ำเช่น "ในขณะที่" และ "สำหรับ" เพียงแค่ใช้ลูปแบบเรียกซ้ำเพียงอย่างเดียวดังนั้นวนซ้ำสามารถแทนที่โครงสร้างวนซ้ำแบบดั้งเดิมและบางครั้งมีประโยชน์ในการสร้างโค้ดขนาดใหญ่น้อย นอกจากนี้ยังลดความซับซ้อนของรหัสและช่วยในการแยกรหัสที่ซับซ้อนเป็นคำสั่งง่ายๆ

แอปพลิเคชั่นปัญหาที่พบบ่อยที่สุดของฟังก์ชั่นวนซ้ำ ได้แก่ Tower of Hanoi การคำนวณสำหรับซีรี่ส์สำหรับ e = 1/0! +1/1! + 1/2 + …, การคำนวณ gcd, แฟคทอเรียลและอื่น ๆ

การเรียกซ้ำใช้ในกรณีที่โปรแกรมเมอร์ไม่แน่ใจเกี่ยวกับขนาดที่แน่นอนของข้อมูล

การเรียกซ้ำในการคำนวณสามารถแบ่งออกเป็นประเภทต่อไปนี้: