Có ví dụ nào tốt về đệ quy (ngoài việc tạo ra dãy Fibonacci) không?
Có ví dụ nào tốt về đệ quy (ngoài việc tạo ra dãy Fibonacci) không?
Ví dụ đệ quy ngoài Fibonacci:
| Bài | Ý tưởng |
|---|---|
| Giai thừa | n! = n · (n−1)!, base 0! = 1 |
| Tổng chữ số / đảo chuỗi / kiểm tra palindrome | Bỏ một ký tự đầu/ cuối rồi đệ quy |
| Tìm kiếm nhị phân | Đệ quy trên nửa mảng |
| Duyệt cây (preorder/ inorder/ postorder) | Gốc, trái, phải |
| Duyệt thư mục | Với mỗi thư mục con gọi lại |
| Tháp Hà Nội | Chuyển n−1, chuyển 1, chuyển n−1 |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.