1. Khái niệm:
Đệ quy là trong thân hàm có một lời gọi đến chính nó ( chính hàm đó) tường minh, hoặc không tường minh.
2. Phân loại:
Đệ quy có 5 loai:
+ Đệ quy tuyến tính: là trong thân một hàm có một lời gọi đến chính nó.
+ Đệ quy nhị phân: là trong thân một hàm có duy nhất 2 lời gọi đến chính nó.
+ Đệ quy hỗ tương: là trong thân một hàm có một lời gọi đến một hàm nào đó, mà trong hàm đó có một lời gọi đến hàm này.
+ Đệ quy phi tuyến: là hàm đệ quy được đặt trong thân vòng lặp.
+ Đệ quy đôi
4. Một vài ưu nhược điểm:
Đệ quy tốn bộ nhớ hơn vì gọi hàm nhiều lần, và cần bộ nhớ đệm để lưu giá trị trả về của từng lần gọi hàm đó. Vì vậy nếu bài toán có thể giải quyết nhanh gọn bằng những cách khác thì chúng ta nên ưu tiên những cách đó hơn là dùng đệ quy. Tuy nhiên, có những bài toán mà những cách thông thường khó có thể giải được (Tháp Hà Nội, Fibo, ...) thì dùng đệ quy là phương án tối ưu nhất.
5. Video bài giảng chi tiết ( sưu tầm)
06:34:00
0 nhận xét:
Đăng nhận xét