Phương pháp đệ quy (quay lui, recursive) và Fractal

Diễn đàn Cấu trúc dữ liệu và giải thuật Phương pháp đệ quy (quay lui, recursive) và Fractal

Thành viên	Nội dung
kaka Thiên thần Kaka 36 bài	19-02-2010 04:47:07 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 function giai_thua(n) { if (n <= 1) return 1; else return n * giai_thua(n-1); }
kaka Thiên thần Kaka 36 bài	19-02-2010 04: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
kaka Thiên thần Kaka 36 bài	19-02-2010 04: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
kaka Thiên thần Kaka 36 bài	19-02-2010 05:03: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.
kaka Thiên thần Kaka 36 bài	19-02-2010 05: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
coder lap trinh khong bien gioi 142 bài	04-03-2010 12:07: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

Chủ đề gần đây :

Cùng loại :