บ้าน พัฒนาการ การเรียกซ้ำแบบหางคืออะไร - คำจำกัดความจาก techopedia

การเรียกซ้ำแบบหางคืออะไร - คำจำกัดความจาก techopedia

สารบัญ:

Anonim

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

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

Techopedia อธิบาย Tail Recursion

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

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

การเรียกซ้ำแบบหางคืออะไร - คำจำกัดความจาก techopedia