Bài giảng Thuật toán nâng cao - Chương 4: Đệ quy - Nguyễn Thanh Bình
□ 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 »: cac trường hỢp dừng của đệ quy
□ một cách đê’ chuyển từ một « trường hỢp phức tạp » thành « trường hỢp đơn giản »
□ Khó khăn
■ cần bảo đảm rằng, đệ quy sẽ dừng khi gặp giải pháp đã biết
□ Hàm phải được định nghĩa trên toàn miền dữ liệu
Bài giảng Thuật toán nâng cao - Chương 4: Đệ quy - Nguyễn Thanh Bình trang 1
Bài giảng Thuật toán nâng cao - Chương 4: Đệ quy - Nguyễn Thanh Bình trang 2
Bài giảng Thuật toán nâng cao - Chương 4: Đệ quy - Nguyễn Thanh Bình trang 3
Bài giảng Thuật toán nâng cao - Chương 4: Đệ quy - Nguyễn Thanh Bình trang 4
Bài giảng Thuật toán nâng cao - Chương 4: Đệ quy - Nguyễn Thanh Bình trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_thuat_toan_nang_cao_chuong_4_de_quy_nguyen_thanh_b.pdf
