Báo Cáo Tìm hiểu về kỹ thuật lập trình đệ quy

MỤC LỤC
Trang
· Giới thiệu 2
· Lời cám ơn . 3
· Nhận xét 4
· Chương 1: ĐỊNH NGHĨA ĐỆ QUY . 6
I. Mô tả đệ quy . 6
II. Hàm đệ quy . 6
1. Mô tả hàm đệ quy . 6
2. Cấu trúc chung của hàm đệ quy 8
3. Phân loại hàm đệ quy . 9
· Chương 2: GIẢI THUẬT ĐỆ QUY 12
I. Cách xây dựng thuật toán đệ quy . 12
II. Các vấn đề đệ quy thông dụng 12
1. Hệ thức truy hồi . 12
2. Chia để trị 13
3. Lần ngược(backtracking) 13
III. Một số lỗi khi xây dựng giải thuật đệ quy 13
IV. Bài toán giải bằng giải thuật đệ quy điển hình:Bài toán Tháp Hà Nội 13
· Chương 3: KHỬ ĐỆ QUY .16
I. Vì sao phải khử đệ quy? . 16
II. Các trường hợp khử đệ quy đơn giản 16
1. Hàm tính giá trị của dãy dữ liệu mô tả bằng đệ quy . 16
2. Dạng đệ quy đuôi 16
3. Khử đệ quy dùng Stack 17
· Kết luận .19
· Tài liệu tham khảo .20
Download