TAILIEUCHUNG - Bài giảng Ngôn ngữ lập trình: Bài 10 - Nguyễn Xuân Hùng

Bài giảng Ngôn ngữ lập trình: Bài 10 do Nguyễn Xuân Hùng biên soạn giúp người học hiểu về "Đệ quy". Nội dung trình bày cụ thể gồm có: Tìm hiểu về đề quy, các loại đệ quy, bài tập,.! | NGÔN NGỮ LẬP TRÌNH Bài 10: ĐỆ QUY (Chương 13) Giảng viên: Nguyễn Xuân Hùng Mobile: 0908 386 366 Email: nguyenxuanhung@ Nguyễn Xuân Hùng – Khoa CNTT – Trường Đại học Thủy Lợi Nội dung Tìm hiểu về đề quy Các loại đệ quy Bài tập 1. Đệ quy (Recursion) Là một phương pháp lập trình cho phép một hàm có thể gọi lại chính nó trực tiếp hoặc gián tiếp. Ví dụ: void Test() { Test(); } Một chương trình đệ quy hoặc một định nghĩa đệ quy thì không thể gọi đến chính nó mãi mãi mà phải có một điểm dừng đến một trường hợp đặc biệt nào đó, mà ta gọi là trường hợp suy biến (degenerate case). Ví dụ: Ta định nghĩa n! như sau: 3 n * (n - 1)! n! 0! 1 1. Đệ quy (Recursion) Phương pháp thiết kế một giải thuật đệ quy: Phân tích trường hợp chung : đưa bài toán dưới dạng bài toán cùng loại nhưng có phạm vi giải quyết nhỏ hơn theo nghiã dần dần sẽ tiến đến trường hợp suy biến 4 Tham số hoá bài toán Tìm trường hợp suy biến 1. Đệ quy (Recursion) Chương trình đệ quy gồm hai phần chính: 1. 2. 5 Phần cơ sở: Điều kiện thoát khỏi đệ quy (điểm dừng) Phần đệ quy: Trong phần thân chương trình có lời gọi đến chính bản thân chương trình với giá trị mới của tham số nhỏ hơn giá trị ban .

• Kỹ thuật lập trình
• Bài giảng Ngôn ngữ lập trình
• Ngôn ngữ lập trình
• Tìm hiểu về đề quy
• Các loại đệ quy
• Giải một số bài tập đệ quy
• 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++
• Lập trình mạng
• Học lập trình C
• Lập trình Mobile
• Lý thuyết ngôn ngữ lập trình
• Bài giảng lý thuyết ngôn ngữ lập trình
• 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
• Lớp và đối tượng
• Các lớp nhập trong C++
• Các lớp xuất trong C++
• Khái niệm về mẫu hàm
• Tạo mẫu hàm
• 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
• Nguyên lý ngôn ngữ lập trình
• Bài giảng Nguyên lý ngôn ngữ lập trình
• Ngôn ngữ lập trình hàm
• Hàm toán học
• Lập trình hàm
• Bản chất của lập trình hàm
• Ngôn ngữ LISP
• Ngôn ngữ lập trình logic
• Lập trình logic
• Ngôn ngữ Turbo ProLog
• Mệnh đề lập trình
• kinh nghiệm lập trình
• 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#
• Bài giảng Ngôn ngữ lập trình C và C++
• Ngôn ngữ lập trình C và C++
• Các phương pháp lập trình
• Lập trình cấu trúc
• Lập trình module
• ngôn ngữ C++
• kỹ thuật phần mềm
• chương trình lập trình
• lập trình máy tính
• lập trình căn bản
• tài liệu lập trình
• ngôn ngữ lập trình bậc cao
• Lập trình Java
• Bài giảng Ngôn ngữ lập trình Java
• Bài giảng lập trình Java
• Ngôn ngữ lập trình Java
• Ngôn ngữ lập trình Java căn bản
• Tự học lập trình
• Lập trình phần mềm
• giáo trình Ngôn ngữ lập trình
• tài liệu Ngôn ngữ lập trình
• hướng dẫn lập trình