Tại sao đệ quy lại khó như vậy?

Mục lục:

Tại sao đệ quy lại khó như vậy?
Tại sao đệ quy lại khó như vậy?
Anonim

Đ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.

Đề xuất:

Bài viết thú vị
Tại sao sự tự tin lại quan trọng như vậy?
Đọc thêm

Tại sao sự tự tin lại quan trọng như vậy?

Tự tin hơn cho phépbạn trải nghiệm sự tự do khỏi sự nghi ngờ bản thân và những suy nghĩ tiêu cực về bản thân. Trải nghiệm cảm giác không sợ hãi hơn và ít lo lắng hơn. Sự tự tin cao hơn khiến bạn sẵn sàng chấp nhận rủi ro thông minh hơn và có nhiều khả năng ra ngoài vùng an toàn của mình hơn.

Một con bò đực đã bao giờ thắng một trận đấu bò chưa?
Đọc thêm

Một con bò đực đã bao giờ thắng một trận đấu bò chưa?

Đấu bò là một môn thể thao công bằng-con bò đựcvà người đấu bò có cơ hội ngang nhau để làm bị thương người kia và giành chiến thắng trong cuộc chiến. … Hơn nữa, con bò đực phải chịu căng thẳng, kiệt sức và chấn thương đáng kể trước khi matador bắt đầu “cuộc chiến” của mình.

Chủ nghĩa tập trung bắt nguồn từ đâu?
Đọc thêm

Chủ nghĩa tập trung bắt nguồn từ đâu?

Nhà tâm lý học và sinh vật học người Thụy Sĩ Jean Piaget Jean Piaget Jean Piaget, (sinh ngày 9 tháng 8 năm 1896, Neuchâtel, Thụy Sĩ-mất ngày 16 tháng 9 năm 1980, Geneva), nhà tâm lý học người Thụy Sĩ người đầu tiên tạo ra một nghiên cứu có hệ thống về việc đạt được sự hiểu biết ở trẻ em.