การเรียกซ้ำกับการวนซ้ำ
เนื้อหา
- สารบัญ: ความแตกต่างระหว่างการเรียกซ้ำและการวนซ้ำ
- แผนภูมิเปรียบเทียบ
- recursion
- ความแตกต่างที่สำคัญ
- ข้อสรุป
- วิดีโออธิบาย
ความแตกต่างระหว่างการเรียกซ้ำและการวนซ้ำคือการเรียกซ้ำเป็นคำสั่งในรหัสที่เรียกใช้ฟังก์ชันเองในขณะที่การวนซ้ำอนุญาตให้ใช้รหัสซ้ำ
การเรียกซ้ำและซ้ำเป็นแนวคิดที่สำคัญสองประการในการโปรแกรมคอมพิวเตอร์ การเรียกซ้ำและการวนซ้ำทั้งชุดคำสั่งซ้ำ การเรียกซ้ำเป็นคำสั่งในรหัสที่เรียกใช้ฟังก์ชันในการทำซ้ำในทางกลับกันอนุญาตให้ใช้รหัสเพื่อทำซ้ำตัวเอง จนกว่าเงื่อนไขจะเป็นเท็จกระบวนการวนซ้ำจะยังคงทำซ้ำตัวเอง การเรียกซ้ำเป็นกระบวนการที่ใช้กับชุดของรหัส การวนซ้ำเป็นชุดของคำแนะนำเอง
การเรียกซ้ำได้รับอนุญาตใน C ++ โดยที่ไม่จำเป็นต้องเรียกใช้ฟังก์ชันซ้ำแล้วซ้ำอีก การเรียกซ้ำถูกกำหนดเป็นนิยามแบบวงกลม ชุดของตัวแปรโลคัลและพารามิเตอร์ถูกสร้างขึ้นสำหรับการเขียนโปรแกรมแบบเรียกซ้ำ การเรียกซ้ำไม่ปรับปรุงการใช้งานหน่วยความจำเนื่องจากทำงานได้หลายครั้ง หากคุณต้องการยกเลิกการสอบถามซ้ำคุณควรใช้คำสั่งหรือชุดของรหัสเพื่อหยุดการสอบถามซ้ำ
การวนซ้ำดำเนินการต่อไปจนกว่าชุดคำสั่งจะกลายเป็นเท็จ การทำซ้ำคือชุดของข้อความสั่งที่มีการกำหนดค่าเริ่มต้นการเปรียบเทียบและการดำเนินการของข้อความภายในคำสั่งการทำซ้ำและการปรับปรุงตัวแปรควบคุม ไม่มีการใช้สแต็กในการวนซ้ำเพื่อเก็บตัวแปรขณะที่มีสแต็กในการเรียกซ้ำ นั่นคือสาเหตุที่การเรียกซ้ำเกิดขึ้นช้ากว่าการทำซ้ำ
สารบัญ: ความแตกต่างระหว่างการเรียกซ้ำและการวนซ้ำ
- แผนภูมิเปรียบเทียบ
- recursion
- ความแตกต่างที่สำคัญ
- ข้อสรุป
- วิดีโออธิบาย
แผนภูมิเปรียบเทียบ
| รากฐาน | recursion | การย้ำ |
| ความหมาย | การเรียกซ้ำเป็นคำสั่งในรหัสที่เรียกใช้ฟังก์ชันเอง | การวนซ้ำช่วยให้โค้ดสามารถทำซ้ำตัวเอง
|
| ประยุกต์ | การเรียกซ้ำถูกใช้กับฟังก์ชัน | การวนซ้ำถูกใช้กับลูป |
| กอง | สแต็กจะใช้ในการเรียกซ้ำ | สแต็กไม่ได้ใช้ในการทำซ้ำ |
| กระบวนการ | การเรียกซ้ำช้า | การวนซ้ำเร็ว |
recursion
การเรียกซ้ำได้รับอนุญาตใน C ++ โดยที่ไม่จำเป็นต้องเรียกใช้ฟังก์ชันซ้ำแล้วซ้ำอีก การเรียกซ้ำถูกกำหนดเป็นนิยามแบบวงกลม ชุดของตัวแปรโลคัลและพารามิเตอร์ถูกสร้างขึ้นสำหรับการเขียนโปรแกรมแบบเรียกซ้ำ การเรียกซ้ำไม่ปรับปรุงการใช้งานหน่วยความจำเนื่องจากทำงานได้หลายครั้ง หากคุณต้องการยกเลิกการสอบถามซ้ำคุณควรใช้คำสั่งหรือชุดของรหัสเพื่อหยุดการสอบถามซ้ำ
การย้ำ
การวนซ้ำดำเนินการต่อไปจนกว่าชุดคำสั่งจะกลายเป็นเท็จ การทำซ้ำเป็นชุดของข้อความสั่งที่มีการเตรียมใช้งานการเปรียบเทียบและการดำเนินการของข้อความภายในคำสั่งการทำซ้ำและการปรับปรุงของตัวแปรควบคุม ไม่มีการใช้สแต็กในการวนซ้ำเพื่อเก็บตัวแปรขณะที่มีสแต็กในการเรียกซ้ำ นั่นคือสาเหตุที่การเรียกซ้ำเกิดขึ้นช้ากว่าการทำซ้ำ
ความแตกต่างที่สำคัญ
- การเรียกซ้ำคือคำสั่งในรหัสที่เรียกใช้ฟังก์ชันในขณะที่การวนซ้ำอนุญาตให้ใช้รหัสซ้ำได้
- การเรียกซ้ำถูกนำไปใช้กับฟังก์ชันในขณะที่การวนซ้ำถูกนำไปใช้กับลูป
- สแต็กจะใช้ในการเรียกซ้ำในขณะที่สแต็กไม่ได้ใช้ในการทำซ้ำ
- การเรียกซ้ำนั้นช้าในขณะที่การวนซ้ำเร็วเมื่อเปรียบเทียบกับการเรียกซ้ำ
ข้อสรุป
ในบทความข้างต้นเราเห็นความแตกต่างที่ชัดเจนระหว่างการเรียกซ้ำและการวนซ้ำ
