برج هانوی با زبان برنامه نویسی جاوا

مسئله برج هانوی در محوطه معبدی در آسیای دور سه میله الماسی قرار داشت که یکی از آن‌ها حاوی تعدادی قرص طلایی بود. کاهنان معبد در تلاش بودند تا قرص‌های طلائی را از آن میله به یکی دیگر از میله‌ها تحت شرایطی انتقال دهند، و باور داشتند که با تمام شدن انتقال قرص‌ها عمر جهان نیز به پایان خواهد رسید! میله اولیه ۶۴ قرص داشت، که بر روی هم به‌طور نزولی بر اساس اندازه‌شان چیده شده‌بودند.   نمونه‌ای از برج هانوی همانند شکل سه میله داریم. یکی از میله‌ها میله مبدأ (A)، دیگری میله کمکی (B) و دیگری میله مقصد (C) است. هدف انتقال تمام دیسک‌ها از میله مبدأ به میله مقصد با رعایت شرایط زیر است: در هر زمان فقط یک دیسک را می‌توان جابجا نمود. نباید در هیچ زمانی دیسکی بر روی دیسک با اندازه کوچکتر قرار بگیرد. حل مسئله فوق با زبان برنامه نویسی جاوا انجام شده به این صورت که تعداد حلقه موجود در میله A را از ورودی دریافت و کلیه حالات تا حل مسئله را در خروجی چاپ میکند. یک نمونه از خروجی برنامه نوع فایل: زیپ Java گارانتی: دارد   …