Cấu Trúc Dữ Liệu Và Giải Thuật Chapter2 Recursive

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