TAILIEUCHUNG - Bài tập kỹ thuật lập trình C++ Part 9

CHƯƠNG 9 ĐỆ QUI Giới thiệu phương pháp lập trình theo kỹ thuật đệ quy, phân loại, cách hoạt động và cách cài đặt các hàm đệ quy. | Đệ qui CHƯƠNG 9 ĐỆ QUI Giới thiệu phương pháp lập trình theo kỹ thuật đệ quy phân loại cách hoạt động và cách cài đặt các hàm đệ quy. I. TÓM TẮT LÝ THUYẾT . Khái niệm Một hàm được gọi có tính đệ qui nếu trong thân của hàm đó có lệnh gọi lại chính nó một cách tường minh hay tiềm ẩn. . Phân loại đệ qui Đệ qui tuyến tính. Đệ qui nhị phân. Đệ qui phi tuyến. Đệ qui hỗ tương. a. Đệ qui 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. Kiểu dữ liệu hàm TenHam danh sách tham số if điều kiện dừng . Trả về giá trị hay kết thúc công việc . Thực hiện một số công việc nếu có . . . TenHam danh sách tham số Thực hiện một số công việc nếu có Ví dụ 1 Tính S n 1 2 3 - n Trước khi cài đặt hàm đệ qui ta xác định - Điều kiện dừng S 0 0. - Qui tắc công thức tính S n S n-1 n. Ta cài đặt hàm đệ qui như sau Giáo trình Bài Tập Kỹ Thuật Lập Trình Trang 109 Đệ qui long TongS int n if n return 0 return TongS n-l n Ví dụ 2 Tính P n n Trước khi cài đặt hàm đệ qui ta xác định - Điều kiện dừng P 0 0 1. - Qui tắc công thức tính P n P n-1 n. Ta cài đặt hàm đệ qui như sau long GiaiThua int n if n return l return GiaiThua n-l n b. Đệ qui nhị phân Trong thân của hàm có hai lời gọi hàm gọi lại chính nó một cách tường minh. Kiểu dữ liệu hàm TenHam danh sách tham số if điều kiện dừng . Trả về giá trị hay kết thúc công việc Thực hiện một số công việc nếu có . . .TenHam danh sách tham số Giải quyết vấn đề nhỏ hơn Thực hiện một số công việc nếu có . . . TenHam danh sách tham số Giải quyết vấn đề còn lại Thực hiện một số công việc nếu có Ví dụ 1 Tính số hạng thứ n của dãy Fibonaci được định nghĩa như sau fi f0 1 f fn-1 fn-2 n 1 Trước khi cài đặt hàm đệ qui ta xác định - Điều kiện dừng f 0 f 1 1. Ta cài đặt hàm đệ qui như sau Giáo trình Bài Tập Kỹ Thuật Lập Trình Trang 110 Đệ qui long Fibonaci int n if n 0 II n l return 1 return Fibonaci n-l Fibonaci n-2 Ví dụ 2 Cho dãy số nguyên a gồm n phần tử có thứ tự tăng dần. Tìm phần tử có giá trị x có xuất hiện trong mảng

• Kỹ thuật lập trình
• bài tập c
• ngôn ngữ c
• lập trình c
• giáo án c
• c căn bản
• thủ thuật c
• tài liệu c
• Tự học Illustrator
• Tổng hợp các bài tập c c++ cơ bản
• Nội dung c c++
• Hàm trong c c++
• Giải bài tập c c++
• Lệnh trong c c++
• Lập trình Tin họ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++
• Bài tập lập trình
• Ôn tập lập trình C++
• Ôn thi lập trình C++
• Cách học lập trình C++
• Tài liệu lập trình C++
• Đề thi lập trình C++
• Bài giảng Ôn tập ngôn ngữ C
• Ôn tập ngôn ngữ C
• Cú pháp C
• Kỹ thuật viết chương trình C
• Kỹ thuật viết hàm C
• bài tập lập trình C++
• ngôn ngữ C++
• lập trình căn bản
• hướng dẫn lập trình C++
• Bài tập C++
• Bài tập C có lời giải
• Các câu lệnh có cấu trúc
• Chuỗi ký tự
• Kiểu cấu trúc