เรียกซ้ำเมื่อไหร่ดี?

สารบัญ:

เรียกซ้ำเมื่อไหร่ดี?
เรียกซ้ำเมื่อไหร่ดี?
Anonim

ฉันควรใช้การเรียกซ้ำเมื่อใด การเรียกซ้ำ สร้างขึ้นสำหรับการแก้ปัญหาที่สามารถแบ่งออกเป็นปัญหาเล็กๆ น้อยๆ ซ้ำๆ ได้ เหมาะอย่างยิ่งสำหรับการทำงานในสิ่งต่าง ๆ ที่มีหลายสาขาและซับซ้อนเกินไปสำหรับวิธีการแบบวนซ้ำ ตัวอย่างที่ดีอย่างหนึ่งคือการค้นหาผ่านระบบไฟล์

การเรียกซ้ำเป็นสิ่งที่ดีหรือไม่

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

การเรียกซ้ำมีประโยชน์อย่างไร

  • การเรียกซ้ำสามารถลดความซับซ้อนของเวลาได้ …
  • การเรียกซ้ำเพิ่มความชัดเจนและลดเวลาที่ต้องใช้ในการเขียนและแก้ไขข้อบกพร่องของโค้ด …
  • วนซ้ำดีกว่าเมื่อข้ามต้นไม้ …
  • เรียกซ้ำได้ช้า …
  • Iteration: ฟังก์ชันจะทำซ้ำกระบวนการที่กำหนดไว้จนกว่าเงื่อนไขจะล้มเหลว

เราควรหลีกเลี่ยงการเรียกซ้ำเมื่อใด

ดังนั้นควรหลีกเลี่ยงการเรียกซ้ำโดยทั่วไป และใช้เฉพาะกับการพิจารณาอย่างถี่ถ้วนและ ระวังเมื่อจำเป็นอย่างเคร่งครัด กฎนี้จะตรวจสอบการเรียกซ้ำโดยตรง (เมื่อฟังก์ชันเรียกตัวเอง)

เมื่อใดควรใช้การวนซ้ำและเมื่อเรียกซ้ำ

ถ้าความซับซ้อนของเวลาเป็นจุดสนใจ และจำนวนการเรียกซ้ำจะมีมาก จะดีกว่าถ้าใช้การวนซ้ำ อย่างไรก็ตาม หากความซับซ้อนของเวลาไม่ใช่ปัญหาและความสั้นของโค้ด การเรียกซ้ำจะเป็นวิธีที่จะไป