Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng "Programming technique - Chương 4: Một số cấu trúc dữ liệu và giải thuật căn bản" trình bày các nội dung cảu phần "Đệ qui" bao gồm các nội dung: Khái niệm về đệ qui, các loại đệ qui, mô tả đệ qui các cấu trúc dữ liệu, mô tả đệ qui các giải thuật, các dạng đệ qui đơn giản thường gặp. nội dung chi tiết. | Chương 4 Một số cấu trúc dữ liệu và giải thuật căn bản Phần 4.1 Đệ qui 4LT -2BT SE-SoICT KTLT 4-1.1 Last update 9-2010 1. Đệ qui 1.1 Khái niệm về đệ qui 1.2 Các loại đệ qui m 1.3 Mô tả đệ qui các cấu trúc dữ liệu 1.4 Mô tả đệ qui các giải thuật 1.5 Các dạng đệ qui đơn giản thường gặp KTLT 4-1.2 Last update 8-2010 SE-SoICT Khái niệm Đ n đệ qui Một mô tả định nghĩa về một đối tượng gọi là đệ qui nếu trong mô tả định nghĩa đó ta lại sử dụng chính đối tượng này. Tức là mô tả đối tượng qua chính nó. Mô tả đệ qui tập sốtựnhiên N Số1 là sốtựnhiên 1 -N Sốtựnhiên bằng sốtựnhiên cộng 1. Mô tả đệ qui cấu trúc ds list kiểu T Cấu trúc rỗng là một ds kiểu T. Ghép nối một thành phần kiểu T nút kiểu T với một ds kiểu T ta có một ds kiểu T. Mô tả đệ qui cây gia phả Gia phả của một người bao gồm người đó và gia phả của cha và gia phả của mẹ Last update 8-2010 SE-SoICT KTLT .