Khi nào tôi nên sử dụng đệ quy? Đệ quyđược tạo ra để giải quyết các vấn đề có thể được chia thành các vấn đề nhỏ hơn, lặp đi lặp lại. Nó đặc biệt tốt để làm việc trên những thứ có nhiều nhánh khả thi và quá phức tạp đối với một cách tiếp cận lặp đi lặp lại. Một ví dụ điển hình về điều này là tìm kiếm thông qua hệ thống tệp.
Đệ quy có phải là điều tốt không?
Đệ quy làmột kỹ thuật hữu ích để tạo mã ngắn gọn và dễ hiểu. Tuy nhiên, nó kém hiệu quả hơn và tạo ra các trường hợp ngoại lệ tràn ngăn xếp trong các ngôn ngữ tối ưu hóa cuộc gọi không đuôi. Xem xét kỹ lưỡng trường hợp sử dụng của bạn khi chọn giữa các hàm đệ quy và lặp lại.
Lợi ích của đệ quy là gì?
- Đệ quy có thể giảm độ phức tạp về thời gian. …
- Đệ quy thêm rõ ràng và giảm thời gian cần thiết để viết và gỡ lỗi mã. …
- Đệ quy tốt hơn trong việc truyền qua cây. …
- Đệ quy có thể chậm. …
- Lặp lại: Một hàm lặp lại một quá trình đã xác định cho đến khi một điều kiện không thành công.
Khi nào chúng ta nên tránh đệ quy?
Vì vậy, nói chung nên tránh đệ quy và chỉ sử dụng khi cân nhắc kỹ lưỡng vàthận trọng khi thực sự cần thiết. Quy tắc này kiểm tra đệ quy trực tiếp (khi một hàm gọi chính nó).
Khi nào chúng ta nên sử dụng lặp lại và khi nào thì đệ quy?
Nếu độ phức tạp về thời gian là tiêu điểm và số lượng cuộc gọi đệ quy sẽ lớn, thì tốt hơn nên sử dụngsự lặp lại. Tuy nhiên, nếu sự phức tạp về thời gian không phải là một vấn đề và sự thiếu hụt của mã, thì đệ quy sẽ là cách tốt nhất để đi.
