TAILIEUCHUNG - Bài giảng Phương pháp lập trình: Bài 8 - TS. Ngô Hữu Dũng

Bài giảng Phương pháp lập trình: Bài 8 do TS. Ngô Hữu Dũng biên soạn trình bày các nội dung sau: Khái niệm đệ quy, hàm đệ quy trong NNLT C, cấu trúc hàm đệ quy, đệ quy tuyến tính, đệ quy nhị phân, đệ quy hỗ tương,. | TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH Phương pháp lập trình Đệ quy TS. Ngô Hữu Dũng Bài toán Cho S(n) = 1 + 2 + 3 + + n =>S(10)? S(11)? S(10) = 1 + 2 + + 10 = 55 S(11) = 1 + 2 + + 10 + 11 = 66 = S(10) = 55 + 11 + 11 = 66 Phương pháp lập trình - Đệ quy 2 bước giải bài toán Bước 2. Thế ngược S(n) = S(n-1) + S(n-1) Xác định kết quả bài toán đồng dạng từ đơn giản đến phức tạp Kết quả cuối cùng. n = S(n-2) + n-1 Bước 1. Phân tích = S(1) Phân tích thành bài toán đồng dạng nhưng đơn giản hơn. 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ả. + = Phương pháp lập trình - Đệ quy S(0) + 1 S(0) = 0 Khái niệm đệ quy Khái niệm Vấn đề đệ quy là vấn đề được định nghĩa bằng chính nó. Ví dụ Tổng S(n) được tính thông qua tổng S(n-1). 2 điều kiện quan trọng Tồn tại bước đệ quy. Điều kiện dừng. Phương pháp lập trình - Đệ quy Hàm đệ quy trong NNLT 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. Hàm( ) { Lời gọi Hàm } ĐQ trực tiếp Hàm1( ) { Lời gọi Hàm2 } Hàm2( ) { Lời gọi Hàmx } ĐQ gián tiếp Phương pháp lập trình - Đệ .

• Kỹ thuật lập trình
• Bài giảng Phương pháp lập trình
• Phương pháp lập trình
• Cấu trúc hàm đệ quy
• Đệ quy tuyến tính
• Các bước xây dựng hàm đệ quy
• Phương pháp lập trình hướng đối tượng
• Lập trình hướng đối tượng
• Bài giảng Lập trình hướng đối tượng
• Bài tập lập trình hướng đối tượng
• Quy tắc chuyển đổi
• Ngôn ngữ lập trình
• Kiểu dữ liệu
• Bài tập đa hình
• Ngôn ngữ lập trình C
• Học lập trình C
• Lý thuyết lập trình
• Ngôn ngữ lập trình C C++
• Tự học lập trình
• Tài liệu lập trình
• Học lập trình
• Chuỗi ký tự lập trình
• Lập trình C#
• Phương pháp lập trình cổ điển
• Tính đóng gói
• Kỹ thuật lập trình
• Kiểu lập trình
• Lập trình thủ tục
• Bài tập viết chương trình
• Lập trình OOP
• Bài tập viết chương trình OOP
• Bài giảng Nguyên lý và phương pháp lập trình
• Nguyên lý và phương pháp lập trình
• Kiểm chứng tính đúng đắn
• Lập trình có cấu trúc
• Tổng quan các ngôn ngữ lập trình
• Các cấu trúc điều khiển
• Hàm lập trình
• Nguyên tắc hoạt động của hàm
• Tối ưu hóa chương chương trình
• Kỹ thuật tối ưu hóa chương trình
• Bài tập đối tượng 2
• Lịch sử lập trình hướng đối tượng
• Đặc điểm OOP
• Tài liệu lập trình hướng đối tượng
• Lập trình C++
• Chuẩn lập trình
• Quy ước lập trình
• Lập trình tuyến tính