19-2-2010 16:47:7
Là phương pháp viết hàm số mà 1 hàm tự gọi đến chính nó.

Ví dụ kinh điển : hàm số tính giai thừa

[code]
function giai_thua(n)
{
if (n <= 1)
return 1;
else
return n * giai_thua(n-1);
}
[/code]

19-2-2010 16:52:39
Nhờ phương pháp đệ quy chúng ta có 1 cái tam giác tương đối hay ho như sau



tam giác sierpinski.

Cứ lấy 3 trung điểm trên 3 cạnh của tam giác, nối nó lại thì lại có 3 tam giác con nữa, cứ thế mà vẽ tiếp nó sẽ ra cái hình trên.


Cái này gọi là kim tự tháp sierpinski

19-2-2010 16:58:32
Trong đồ họa còn sinh ra thêm 1 khái niệm nữa là các hình fractal (tiếng việt hình như gọi là phân dạng).

Trên wiki định nghĩa thế này :
fractal là một vật thể hình học thường có hình dạng gấp khúc trên mọi tỷ lệ phóng đại (thực ra là hinh được vẽ bằng luật đệ quy)

Và bây giờ là bông tuyết Koch

Xây dựng một bông tuyết Koch cơ bản từ tam giác đều

19-2-2010 17:3:44
Mình nghe bảo sử dụng cách vẽ fractal này có thể hình thành các đốm lửa, và sa bàn (mô hình) mặt đấy có thể xây dựng dựa trên fractal. Mình cũng chơi đế chế nhiều nhưng không biết các đốm lửa trong đế chế có được vẽ bằng fractal không nhưng trông có vẻ rất thật.



Kochsim.gif
Cái này vẫn là bông tuyết Koch thôi như mà vứt đi phần trên chỉ để lại phần dưới.

19-2-2010 17:14:12
Một số hình ảnh khác về fractal



Sierpinski cookies



Sierpinski 2 chiều (2 dimensions)



Sierpinski tròn (carpet)






tình yêu của Sierpinski

4-3-2010 0:7:11
Bài toán đệ quy nổi tiếng: bài toán tháp hà nội (hình như chuẩn hơn là Tháp Ấn Độ chứ không phải Hà Nội, dân việt mình phạng liên thiên vào). Nó mô tả thế này : có 3 cái cột, cột 1 có 64 cái đĩa từ lớn đến nhỏ, nhiệm vụ là phải vứt toàn bộ các đĩa qua cột thứ 3 theo đúng thứ tự lớn ở dưới, bé ở trên.



Họ còn bốc phét thêm, khi chuyển xong thì ngày tận thế đến quả thật là vui, và giải pháp cho bài này nếu dùng đệ quy thì vô cùng đơn giản. Mà nói về đệ quy thì còn phải nói đến vấn để khử đệ quy (dùng stack).
---
http://coder.awas.vn
http://mobile.awas.vn
http://vtv.awas.vn
http://baihatviet.awas.vn