Tôi mô phỏng Tháp Hà Nội.
Bạn có thể trong khi nhìn vào mẫu mã, và xem những gì quá trình hay nó được thực hiện trong nội bộ.
Các "Tháp Hà Nội" là
Nó được xếp chồng lên nhau trong thứ tự tăng dần từ đĩa đầu và N ba trụ cột được tóm tắt trong cột bên trái.
Tôi di chuyển tất cả các trụ cột bên phải của đĩa.
Đó là những gì "trên đĩa, không đặt bất kỳ lớn hơn so với đĩa" và như một điều kiện.
Vấn đề này là vấn đề nổi tiếng có thể được giải quyết rất đơn giản bằng cách sử dụng đệ quy.
Tuy nhiên lý do tại sao các công trình này như thế? Tôi cảm thấy rằng để hiểu được là khá khó khăn.
Trong việc xem xét đệ quy, ý tưởng của quy nạp toán học là quan trọng.
Đầu tiên là một ~.
Thứ hai để sử dụng kết quả đầu tiên.
Thứ ba để sử dụng kết quả của lần thứ hai.
Chúng tôi nghĩ rằng bạn phải suy nghĩ về việc liệu có Loại xử lý để di chuyển đến điểm bắt đầu tiếp theo theo hình thức như vậy.