برنامه برج هانوی با استفاده از تابع بازگشتی

در مسئله برج هانوی 3 میله داریم . تعدادی مهره از بزرگ به کوچک روی هم چیده شده اند. می خواهیم مهره ها را به میله کناری انتقال دهیم اما دو شرط داریم:

1. در هر زمان فقط یک دیسک را می‌توان جابجا نمود.
2. نباید در هیچ زمانی مهره ای بر روی مهره ای با اندازه کوچکتر قرار بگیرد.

خروجی مسئله نحوه ی جابجایی این مهره هاست.

borje hanoi