- NHẬP MÔN LẬP TRÌNH KỸ THUẬT LẬP TRÌNH ĐỆ QUY 1 & VC BB Nội dung 1 Tổng quan về đệ quy 2 Các vấn đề đệ quy thông dụng 3 Phân tích giải thuật & khử đệ quy 4 Các bài toán kinh điển NMLT - Kỹ thuật lập trình đệ quy 2 & VC BB Bài toán Cho S(n. - NMLT - Kỹ thuật lập trình đệ quy 3 & VC BB 2 bước giải bài toán Bước 2. - NMLT - Kỹ thuật lập trình đệ quy 4 & VC BB Khái niệm đệ quy Khái niệm Vấn đề đệ quy là vấn đề được định nghĩa bằng chính nó. - 2 điều kiện quan trọng Tồn tại bước đệ quy. - NMLT - Kỹ thuật lập trình đệ quy 5 & VC BB 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. - Lời gọi Hàm Lời gọi Hàm2 Lời gọi Hàmx. - ĐQ trực tiếp ĐQ gián tiếp NMLT - Kỹ thuật lập trình đệ quy 6 & VC BB Cấu trúc hàm đệ quy (TS. - định nghĩa } Phần đệ quy … (Recursion step. - Lời gọi Hàm• Có sử dụng thuật toán đang được định nghĩa. - NMLT - Kỹ thuật lập trình đệ quy 7 & VC BB Phân loại Trong thân hàm có duy nhất một TUYẾN TÍNH 1 lời gọi hàm gọi lại chính nó một cách tường minh. - Trong thân hàm có hai lời gọi NHỊ PHÂN 2 hàm gọi lại chính nó một cách tường minh. - HỖ TƯƠNG Trong thân hàm này có lời gọi hàm tới PHI TUYẾN 3 hàm kia và bên trong thân hàm kia có lời gọi hàm tới hàm này. - 4 Trong thân hàm có lời gọi hàm lại chính nó được đặt bên trong thân vòng lặp. - NMLT - Kỹ thuật lập trình đệ quy 8 & VC BB Đệ quy tuyến tính Ví dụ Tính S(n. - NMLT - Kỹ thuật lập trình đệ quy 9 & VC BB Đệ quy nhị phân Ví dụ Tính số hạng thứ n của dãy Fibonacy: f(0. - NMLT - Kỹ thuật lập trình đệ quy 10 & VC BB Đệ quy hỗ tương Ví dụ Tính số hạng thứ n của dãy: x(0. - NMLT - Kỹ thuật lập trình đệ quy 11 & VC BB Đệ quy phi tuyến Ví dụ Tính số hạng thứ n của dãy: x(0