Được gửi bởi
best_friend
Định nghĩa: một đối tượng gọi là đệ quy nếu nó bao gồm chính nó hoặc nó được định nghĩa bởi chính nó
Thủ tục đệ quy: một thủ tục gọi là đệ quy nếu trong quá trình thực hiện nó phải gọi đến chính nó nhưng với kích thước nhỏ hơn của tham số
VD:
Procedure Giaithua(n:word):integer;
begin
if n=0 then giaithua:=1
else giaithua:=n*giaithua(n-1);
end;
Cấu trúc của thủ tục đệ quy: gồm 2 phần
-Phần neo: trong đó chứa các tác động của hàm hoặc thủ tục với một giá trị cụ thể ban đầu của tham số
-Phần hạ bậc: trong đó tác động cần thực hiện cho giá trị hiện thời của tham số được định nghĩa bằng các tác động đã được định nghĩa trước đó
Ưu điểm của đệ quy:
- đệ quy mạnh ở chỗ có thể định ngahĩ một tập rất lớn các tác động bởi một số hữu hạn các mệnh đề
- chương trình trong sáng, dễ hiểu, nêu bật lên được bản chất của vấn đề
Bookmarks