Thuật toán đệ quy trong Pascal

[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 đề

[past_beggar]

Đị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 đề

Bạn tập cái nhìn biện chứng đi, hay là phần nhược điểm post ở bài sau.

[Huynh Phong]

Tớ ghét nhất là dùng đệ quy trong PasCal, ưu điểm mà nó có (bạn nêu ra) không đủ bù lại hết những khuyết điểm của nó đâu, đơn giản bởi vì ĐỆ QUY thường tốn nhiều ô nhớ (trung gian), và lại cực kì chậm nữa. Thử bạn tính giai thừa 100! thử coi, dài cả cổ... Trong PasCal, nếu ta xây dựng 1 chương trình lớn (ví dụ xây dựng Editor ) mà dùng đệ quy thì coi như là thua 100% luôn... Túm lại, bạn hãy cất tiếng "bái bai" đệ quy đi, các vòng lặp (for, repeat, while, goto) cũng đủ cho bạn "sài" mệt nghỉ rùi...

[Yoshioka]

Bạn huynh phong, bạn đã dùng QuickSort rồi chứ.
QuickSort dùng đệ quy đấy.
Trên thực tế, thời gian sắp xếp của QuickSort và HeapSort trong chêch lệch nhau mấy. Nên QuickSort vẫn được ưu chuộng, mặc dù độ phức tạp thuật toán là n bình phương.
Hơn nữa QS rất dễ cài đặt.

[bete]

Tui nghe nói bài "Tháp Hà Nội" giải bằng đệ qui rất đơn giản . Nhưng nếu 0 xài đệ qui thì nhức đầu lắm (ra hay 0 thì chưa biết) . Không biết có ai thử giải 0 xài đệ qui chưa ? Nếu 0 xài đệ qui mà xài vòng lặp nhưng lại dùng 1 mảng để mô phỏng stack thì cũng 0 khác đệ qui là mấy ?

[nguoitudo]

Đệ qui trong Pas hay ở đâu cũng như nhau thôi nhưng tùy theo tính chất bài toán mà sử dụng hay không thôi

[Huynh Phong]

Bạn huynh phong, bạn đã dùng QuickSort rồi chứ. QuickSort dùng đệ quy đấy....

Tớ chỉ xài Pas thui, không sài cái chi đó mà bạn nói, cho nên không "gành" lém. Ơ, hình như chỉ "bình lọan" đệ quy trong Pascal thôi mừ...

[truong_van_hoai]

Cho minh xin tai lieu ve cac thuat toan: de quy, vet can, quy hoach dong. Ai biet chi cho minh voi. Cam on truoc nhe!!!

[thuonghcm]

đào mồ, vãi, năm 6 năm rồi...hỏng biết các nhân vật trong này còn sống hay đã ra đi vĩnh viễn rồi nữa (

[harrypotter938]

@ HuynhPhong: Ủa chứ QuickSort không có trong pascal àh. Bây giờ tui mới nghe đó.Trước giớ tui xài pascal làm QuickSort ngon lành luôn.
Nhưng mà theo kinh nghiệm của tui thì: những bài mang tính chất liệt kê ra tất cả tất cả những phương án thì nên dùng đệ quy. ( đó là phần lớn cũng có một số trường hợp ngoại lệ ) Còn không thì không nên dùng đệ quy: bởi nó chạy lâu và tốn nhiều bộ nhớ.
Nhân tiện nhờ các "pác" làm giùm bài này .http://ddth.com/showthread.php?t=261820