Bài giảng Thuật toán nâng cao - Chương 4: Đệ quy - Nguyễn Thanh Bình

Đệ quy

B Nguyên tắc

Chúng ta cần có một số trường hợp mà giải pháp xác định - ở trường hợp

đơn giản %; các trường hợp dùng của đệ quy B một cách để chuyển từ một số trường hợp phức tạp % thành

ở trường hợp đơn giản

 * B Khó khăn 1 Cần bảo đảm rằng, đệ quy sẽ dừng khi gặp giải pháp đã biet

B Hằm phải được định nghĩa trên toàn miền dữ liệu | | Giải pháp

I Dãy các giá trị liền nhau của các tham số được gọi phải

thay đổi đơn điệu và đạt đến một giá trị mà giải pháp tương ứng đã được xác định