رج هانوی معمایی است که از 3 میله و N حلقه یا دیسک با اندازه های متفاوت . مطابق شکل زیر می خواهیم تمام N حلقه را از میله اول به یک میله دیگر انتقال دهیم. از میله سوم می توان به عنوان کمکی استفاده کرد.
حل این معما دو شرط دارد:
1- در هر انتقال تنها یک حلقه را می توان انتقال داد.
2- در هیچ کدام از میله ها هیچ وقت نمی توان یک حلقه بزرگتر را بر روی یک حلقه کوچکتر قرار داد.
راه حل :
این مسئله با استفاده از الگوریتم بازگشتی حل می شود.
اگر فقط یک دیسک باشد آنگاه آن را به میله مورد نظر انتقال می دهیم.
اگر n>1 باشد برای این کار n-1 دیسک بالای میله 1 را به میله 2 انتقال می دهیم . حالا دیسک پایینی میله 1 را ثابت باقی می ماند. حال دیسک باقی مانده در دیسک 1 را به میله 1 انتقال می دهیم . سرانجام بار دیگر به صورت بازگشتی الگوریتم را فراخوانده تاn-1 دیسک میله 2 را به 3 منتقل کند .
اکنون موفق شدیم n دیسک را از میله 1 به 3 منتقل کنیم .
include
include
void tower(int,char,char,char);
int main()
{
int ndisk;
clrscr();
coutndisk;
tower(ndisk,`A`,`B`,`C`);
getch();
return 0;
}
/**********************************/
// scr = Source , aux = Auxility , dest = Destination
void tower (int topN,char scr,char aux,char dest)
{
if(topN==1)
{
cout
امتیاز: 0.00
وزارت آموزش و پرورش > سازمان پژوهش و برنامهريزی آموزشی
شبکه ملی مدارس ایران رشد
شما باید یک عنوان و متن وارد کنید!