Điều gì làm cho đệ quy trở nên khó hiểu? Lý do chính là chúng ta đang xem xét cùng một hàm với các giá trị khác nhau của các biến cục bộ . Điều rất quan trọng là phải đảm bảo rằng đầu vào nào hiện đang được sử dụng khi bạn đang phân tích một hàm đệ quy hàm đệ quy Các hàm đệ quy μ-đệ quy (hoặc các hàm đệ quy tổng quát) làhàm từng phần nhận các bộ số hữu hạn của số tự nhiên và trả về một số tự nhiên duy nhất. Chúng là lớp nhỏ nhất của các hàm riêng phần bao gồm các hàm ban đầu và được đóng dưới thành phần, đệ quy nguyên thủy và toán tử μ. https://en.wikipedia.org ›wiki› General_recursive_ Chức năng
Hàm đệ quy tổng quát - Wikipedia
Đệ quy có khó học không?
Nhưng có một cấu trúc điều khiển rất mạnh mẽ khác: đệ quy. Đệ quy là một trong những ý tưởng quan trọng nhất trong khoa học máy tính, nhưng nó thường được coi làmột trong những phần khó nắm bắt của lập trình. Sách thường giới thiệu nó muộn hơn nhiều so với cấu trúc điều khiển lặp lại.
Tại sao đệ quy không tốt?
Xấu. Trong các ngôn ngữ lập trình mệnh lệnh, nên tránh sử dụng các hàm đệ quy trong hầu hết các trường hợp (xin vui lòng không có thư thù hận về việc điều này không đúng 100%). Các hàm đệ quy kém hiệu quả hơn các hàm lặp đi lặp lại. Ngoài ra, chúng phải đối mặt với nguy cơ tràn ngăn xếp.
Vấn đề với đệ quy là gì?
Đệ quy làmột kỹ thuật thuật toán trong đó một hàm, để hoàn thành một tác vụ,gọi chính nó với một số phần của tác vụ. Một hàm đệ quy tự gọi phiên bản đơn giản hơn của vấn đề nhằm đơn giản hóa vấn đề đến mức có thể giải quyết được.
Tại sao đệ quy lại mạnh mẽ như vậy?
Với đệ quy, bạn cũng nhận được lợi ích bổ sung mà các lập trình viên khác có thể dễ dàng hiểu mã của bạn hơn - điều này luôn là một điều tốt cần có. Nói một cách chính xác, đệ quy và lặpđều mạnh như nhau. Bất kỳ giải pháp đệ quy nào cũng có thể được triển khai dưới dạng giải pháp lặp lại với một ngăn xếp.
