tailieunhanh - KỸ THUẬT LẬP TRÌNH ĐỆ QUY CƠ BẢN

Hai bước giải bài toán đệ quy Bước 1 – Phân tích: Phân tích bài toán thành bài toán đồng dạng nhưng đơn giản hơn và dừng lại ở bài toán đồng dạng đơn giản nhất có thể xác định ngay kết quả. Bước 2 – Thế ngược: Xác định kết quả bài toán đồng dạng từ đơn giản đến phức tạp để có kết quả cuối cùng. | Trang 1 NHẬP MÔN LẬP TRÌNH KỸ THUẬT LẬP TRÌNH ĐỆ QUY CƠ BẢN 1. Tổng quan về đệ quy . Khái niệm Vấn đề đệ quy là vấn đề được định nghĩa bằng chính nó. Ngoài ra hai điều kiện quan trọng để có thể giải bài toán bằng đệ quy là bài toán tồn tại bước đệ quy và phải có điều kiện dừng. Ví dụ Tính S n 1 2 3 . n - 1 n Ta nhận thấy 1 2 3 . n - 1 S n - 1 S n S n - 1 n Hơn nữa S 0 0. Vậy bài toán tồn tại bước đệ quy và có điều kiện dừng. . Hai bước giải bài toán đệ quy Bước 1 - Phân tích Phân tích bài toán thành bài toán đồng dạng nhưng đơn giản hơn và dừng lại ở bài toán đồng dạng đơn giản nhất có thể xác định ngay kết quả. Bước 2 - Thế ngược Xác định kết quả bài toán đồng dạng từ đơn giản đến phức tạp để có kết quả cuối cùng. 2. Hàm đệ quy trong ngôn ngữ lập trình C . Khái niệm Một hàm được gọi là đệ quy nếu bên trong thân của hàm đó có lời gọi hàm lại chính nó một cách trực tiếp hay gián tiếp. Đệ quy trực tiếp Đê quy gián tiếp Bộ môn Tin học cơ sở Tháng 10 - 2009 Trang 2 NHẬP MÔN LẬP TRÌNH . Câu trúc hàm đệ quy Một hàm thông thường gồm 2 phần sau Kiểu trả về Tên hàm Tham if Điều kiện dừng . return Giá trị . Lời gọi hàm ố Phần dừng base step phần khởi tính toán hoặc điểm kết thúc của thuật toán và không chứa phần đang định nghĩa. Phần đệ quy recursion step phần sử dụng thuật toán đang được định nghĩa. . Phân loại . Đệ quy tuyến tính Trong thân hàm có duy nhất một lời gọi hàm gọi lại chính nó một cách tường minh. Cấu trúc hàm Kiểu trả về Tên hàm Tham số if Điều kiện dừng . return Giá trị . Tên hàm Đối số . Ví dụ Tính S n 1 2 . n S n S n - 1 n Điều kiện dừng S 0 0 Bộ môn Tin học cơ sở Tháng 10 - 2009 Trang 3 NHẬP MÔN LẬP TRÌNH long Tong int n if n 0 return 0 return Tong n-l n . Đệ quy nhị phân Trong thân hàm có hai lời gọi hàm gọi lại chính nó một cách tường minh. Cấu trúc hàm Kiểu trả về Tên hàm Tham số if Điều kiện dừng . return Giá trị . Tên hàm Đối số . . Tên hàm Đối số . Ví dụ Tính số hạng thứ n của dãy Fibonacy f 0 f 1 1 và f n f n - 1 f n - 2 n 1

• Kỹ thuật lập trình
• ngôn ngữ C++
• phần mềm máy tính
• kinh nghiệm lập trình
• khái niệm
• ngôn ngữ
• các kiểu dữ liệu
• con trỏ
• cấu trúc
• Bài giảng Ngôn ngữ lập trình C
• Bài giảng Ngôn ngữ lập trình C++
• Ngôn ngữ lập trình C
• Ngôn ngữ lập trình C++
• Lập trình C
• Lập trình C++
• Các lớp nhập trong C++
• Các lớp xuất trong C++
• Giới thiệu ngôn ngữ C
• Ngôn ngữ C
• Các ngôn ngữ lập trình bậc cao
• Lịch sử ngôn ngữ C
• Lớp và đối tượng
• Đề thi Ngôn ngữ lập trình C++
• Ngân hàng đề thi Ngôn ngữ lập trình C++
• Trắc nghiệm Ngôn ngữ lập trình C++
• Ôn thi Ngôn ngữ lập trình C++
• giáo trình Ngôn ngữ lập trình C
• tài liệu Ngôn ngữ lập trình C
• lý thuyết Ngôn ngữ lập trình C
• hướng dẫn lập trình C
• Ebook Ngôn ngữ lập trình C#
• Ngôn ngữ lập trình C#
• Ngôn ngữ lập trình
• Ngôn ngữ C#
• Nền tảng ngôn ngữ C#
• Sách Ngôn ngữ lập trình C#
• giáo trình Ngôn ngữ lập trình C#
• bài giảng Ngôn ngữ lập trình C#
• tài liệu Ngôn ngữ lập trình C#
• lý thuyết Ngôn ngữ lập trình C#
• hướng dẫn lập trình C#
• Khái niệm về mẫu hàm
• Tạo mẫu hàm
• Đề thi Ngôn ngữ lập trình C
• Ngân hàng đề thi Ngôn ngữ lập trình C
• Trắc nghiệm Ngôn ngữ lập trình C
• Ôn thi Ngôn ngữ lập trình C
• Câu hỏi Ngôn ngữ lập trình C
• Bài giảng Hệ thống máy tính và ngôn ngữ C
• Hệ thống máy tính
• Đặc điểm của ngôn ngữ C
• Phép toán đặc biệt của C
• Bài giảng Ngôn ngữ lập trình C C++
• Ngôn ngữ lập trình C C++
• Đặc điểm của C C++
• Thành phần ngôn ngữ lập trình
• Kiểu dữ liệu trừu tượng