TAILIEUCHUNG - Bài giảng cơ sở lập trình nâng cao - Chương 3

Các thành phần của 1 định nghĩa theo cách đệ phần 1: Thành phần không đệ quy (trường hợp cơ bản, trường hợp cơ sở, trường hợp suy biến, điều kiện dừng).Chứa những trường hợp đơn giản nhất để xây dựng nên tập hợp. Thành phần 2: Thành phần đệ quy (trường hợp đệ quy).Chứa những quy tắc, công thức để tạo đối tượng mới từ những đối tượng trước đó | LẬP TRÌNH ĐỆ QUY Chương 3 1 Nội dung Định nghĩa theo cách đệ quy Cài đặt Hàm đệ quy Hoạt động của Hàm đệ quy Phân loại đệ quy Ứng dụng của đệ quy Ưu điểm và khuyết điểm của đệ quy Một số phương pháp khử đệ quy Bài tập áp dụng 2 Định nghĩa theo cách đệ quy Định nghĩa theo cách đệ quy: Định nghĩa theo cách đệ quy của một khái niệm là định nghĩa khái niệm mới đó thông qua chính khái niệm đang muốn định nghĩa. Ví dụ: Định nghĩa tập số tự nhiên N 0 N Nếu n N thì n+1 N 3 Định nghĩa theo cách đệ quy Mục đích của đệ quy: Tạo ra các phần tử mới Kiểm tra một phần tử có thuộc tập đã cho hay không Dùng định nghĩa theo cách đệ quy để định nghĩa các hàm hay chuỗi số (Hàm đệ quy, công thức đệ quy) Ví dụ 1: Nếu n=0 Nếu n>0 4 Định nghĩa theo cách đệ quy Ví dụ 2: Nếu n=0 Nếu n>0 Ví dụ 3: Công thức tính số Fibonacci Nếu n>2 Nếu n=1 hay n=2 5 Định nghĩa theo cách đệ quy Các thành phần của 1 định nghĩa theo cách đệ quy Thành phần 1: Thành phần không đệ quy (trường hợp cơ bản, trường hợp cơ sở, trường hợp suy biến, điều kiện dừng) Chứa những trường hợp đơn giản nhất để xây dựng nên tập hợp Thành phần 2: Thành phần đệ quy (trường hợp đệ quy) Chứa những quy tắc, công thức để tạo đối tượng mới từ những đối tượng trước đó Nhận xét: Thành phần đệ quy phải tiến về thành phần không đệ quy 6 Định nghĩa theo cách đệ quy Làm thế nào để tìm công thức đệ quy? Chia bài toán f(n) thành các bài toán con f(1), f(2), , f(n-1) có dạng giống bài toán f(n) Tìm mối quan hệ giữa bài toán lớn với bài toán con Vấn đề khó khăn Bao nhiêu bài toán con? Chọn bài toán con nào? 7 Định nghĩa theo cách đệ quy Các bước gợi ý tìm công thức đệ quy f(n) B1: Chọn một bài toán con f(k) (thường là f(n-1), f(n-2)) B2: Tìm mối quan hệ giữa f(n) với f(k) B3: Nếu tìm được mối quan hệ thì Tìm trường hợp cơ sở Nhảy đến B5 B4: Ngược lại quay về B1 chọn bài toán con khác, nếu thấy không khả quan thì chọn một số bài toán con B5: Kết thúc 8 Định nghĩa theo cách đệ quy Tìm định nghĩa đệ quy để tính tổng/tích của mảng số .

• Kỹ thuật lập trình
• Cơ sở lập trình
• Giáo trình cơ sở lập trình
• Tài liệu cơ sở lập trình
• Kỹ thuật lập trình
• Hàm đệ quy
• Phân loại đệ quy
• Bài giảng cơ sở lập trình
• Tài liệu lập trình
• Ngôn ngữ lập trình
• Bài tập lập trình
• Cấu trúc lặp
• Cú pháp câu lệnhNgôn ngữ lập trình
• Lập trình cơ sở dữ liệu
• tài liệu Lập trình cơ sở dữ liệu
• phương pháp Lập trình cơ sở dữ liệu
• hướng dẫn Lập trình cơ sở dữ liệu
• kinh nghiệm Lập trình cơ sở dữ liệu
• cẩm nang Lập trình cơ sở dữ liệu
• giáo trình lập trình cơ sở dữ liệu
• bài giảng lập trình cơ sở dữ liệu
• cơ sở lập trình Visual Basic
• giáo trình cơ sở lập trình Visual Basic
• bài giảng cơ sở lập trình Visual Basic
• tài liệu cơ sở lập trình Visual Basic
• bài tập cơ sở lập trình Visual Basic