Mục lục:
Định nghĩa - Đuôi đệ quy có nghĩa là gì?
Đệ quy đuôi là hành động gọi một hàm đệ quy ở cuối một mô-đun mã cụ thể chứ không phải ở giữa. Một hàm được đệ quy nếu nó tự gọi. Khái niệm lập trình này thường hữu ích cho các chức năng tự tham chiếu và đóng vai trò chính trong các ngôn ngữ lập trình như LISP.
Techopedia giải thích Đệ quy đuôi
Trong lập trình máy tính, một hàm gọi chính nó, trực tiếp hoặc gián tiếp, là một hàm đệ quy. Khi cuộc gọi này xảy ra ở cuối hàm, nó được gọi là đệ quy đuôi. Thông thường, các tính toán hoặc thủ tục khác được thực hiện trước cuộc gọi đệ quy.
Đệ quy đuôi thường xảy ra khi một lệnh gọi hàm đệ quy được thực hiện, sau đó kết thúc và không có gì khác để làm sau khi thực hiện cuộc gọi đệ quy. Những lợi ích của phương pháp này bao gồm ít gánh nặng hơn trong việc giữ lại khung ngăn xếp, cũng như khả năng đọc mã. Các lập trình viên và nhà thiết kế đôi khi sử dụng đệ quy đuôi để tối ưu hóa mã và tối đa hóa hiệu quả.
