Đặc điểm của giải thuật đệ quy:

Dãy số Fibonacci bắt nguồn từ bài toán cổ về việc sinh sản của các cặp thỏ. Bài toán được đặt ra như sau:

Các con thỏ không bao giờ chết.

Hai tháng sau khi ra đời một cặp thỏ mới sẽ sinh ra một cặp thỏ con.

Khi đã sinh con rồi thì cứ mỗi tháng tiếp theo chúng lại sinh được một cặp con mới. Giả sử bắt đầu từ một cặp thỏ mới ra đời thì đến tháng thứ 5 sẽ có bao nhiêu cặp?

Duyệt cây nhị phân theo thứ tự trước được thực hiện theo thứ tự:

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại.

Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu:

Thao tác POP(x) dùng trong Stack là để:

Có Hàm đệ qui sau: Function Factorial(n)

Begin

if n=0 then Factorial:=1

else Factorial := n*Factorial(n-1); End;

Dòng lệnh "if n=0 then Factorial:=1" là:

Duyệt cây nhị phân theo thứ tự sau được thực hiện theo thứ tự:

Giải thuật đệ quy của bài toán "Tháp Hà Nội" như sau:

Procedure Chuyen(n, A, B, C)

Begin

if n=1 then chuyển đĩa từ A sang C else begin

call Chuyen(n-1, a, C, B); call Chuyen(1, A, B, C); call Chuyen(n-1, B, A, C) ; end;

End;

Khi n=3 có bao nhiêu bước chuyển?