Cấu Trúc Dữ Liệu Và Giải Thuật Chapter2 Recursive . Tài Liệu Bao Gồm 6 Chapter . để học tập tốt mong các bạn theo dõi đầy đủ nhé . Để Cập Nhật Thêm Tìm Hiểu Hơn Nữa Về Tài Liệu IT Thì Các Bạn Có Thể Truy Cập : https:123doc.orgtrangcanhan4336953tailieuit.htm CẢM ƠN CÁC BẠN ĐÃ THEO DÕI
Chương 2: Đệ quy Nội dung Định nghĩa đệ quy (recursion) Phương pháp thiết kế giải thuật đệ quy Giải một số tập đệ quy Khử đệ quy Khái niệm đệ quy (Recursion) Là một phương pháp lập trình cho phép mợt hàm gọi lại trực tiếp gián tiếp Ví dụ: void Test() { Test(); } Khái niệm đệ quy (Recursion) Mợt chương trình đệ quy mợt định nghĩa đệ quy: Khơng thể gọi đến mãi Phải có mợt điểm dừng đến mợt trường hợp đặc biệt đó, gọi trường hợp suy biến (degenerate case) Ví dụ: Ta định nghĩa n! sau: n * (n - 1)! n! 0! Khái niệm đệ quy (Recursion) Phương pháp thiết kế một giải thuật đệ quy: Tham số hố tốn Phân tích trường hợp chung: đưa toán dạng toán loại có phạm vi giải nhỏ theo nghiã tiến đến trường hợp suy biến Tìm trường hợp suy biến Khái niệm đệ quy (Recursion) Chương trình đệ quy gồm hai phần chính: Phần sở: Điều kiện 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 thân chương trình với giá trị tham số nhỏ giá trị ban đầu Đệ quy (Recursion) Ví dụ : Lập hàm tính n! đệ quy n * (n - 1)! n! 0! int GT(int n) { if (n==0) // điểm dừng return 1; else return n*GT(n-1); } Đệ quy (Recursion) Minh họa Gọi hàm answer