tailieunhanh - Bài giảng Kỹ thuật lập trình: Kỹ thuật đệ quy - ThS. Đặng Bình Phương

Bài giảng Kỹ thuật lập trình: Kỹ thuật đệ quy" bao gồm các nội dung: Giới thiệu về lập trình đệ qui, phân loại các dạng đệ qui, một số ứng dụng của giải pháp đệ qui, những ví dụ về giải pháp thay thế cho đệ qui,. . | Kỹ thuật lập trình ThS. Đặng Bình Phương (dbphuong@) Giới thiệu về lập trình đệ qui Phân loại các dạng đệ qui Một số ứng dụng của giải pháp đệ qui Những ví dụ về giải pháp thay thế cho đệ qui Đồ án lập trình Các vấn đề tìm hiểu mở rộng kiến thức nghề nghiệp Thuật ngữ và bài đọc thêm tiếng Anh 2/27/2014 Khoa CNTT - ĐH Khoa học tự nhiên 2 • Cho S(n) = 1 + 2 + 3 + + n • Tính S(10) và S(11) S(10) = 1 + 2 + + 10 = 55 S(11) = 1 + 2 + + 10 + 11 = 66 2/27/2014 = S(10) = 55 + 11 + 11 = 66 Khoa CNTT - ĐH Khoa học tự nhiên 4 • Khái niệm – Vấn đề đệ quy là vấn đề được định nghĩa bằng chính nó. • 2 điều kiện quan trọng – Tồn tại bước đệ qui – Điều kiện dừng • Ví dụ trong bài toán trước thì: – Bước đệ qui: S(n) = S(n – 1) + n – Điều kiện dừng: S(1) = 1 2/27/2014 Khoa CNTT - ĐH Khoa học tự .

TỪ KHÓA LIÊN QUAN