27
Đệ quy đuôi là gì?
Trong khi bắt đầu học lisp, tôi đã bắt gặp thuật ngữ đệ quy đuôi . điều đó có chính xác?
Đệ quy đuôi là một chiến lược đệ quy trong đó một hàm thực hiện một số công việc, sau đó gọi chính nó. "Đuôi" đề cập đến thực tế là đệ quy nằm ở cuối hàm. Nhiều trình biên dịch ngôn ngữ lập trình - đặc biệt là chức năng có thể biến các kiểu gọi này thành lặp lại, nghĩa là có thể sử dụng đệ quy đuôi trong các ngôn ngữ được hỗ trợ mà không sợ bị tràn ngăn xếp, bất kể số lượng lệnh gọi.