من برج های هانوی در در c++ رو میخواهم

[rasool217]

* یعنی اشاره گر مثلا int* x; یعنی ایکس یه اشاره گر هست که میتونه ادرس متغیر از نوع اینت رو در خودش ذخیره کنه. مثلاx=&y; که ایگرگ یک متغییر عادی از نو ع اینت هست ونه اشاره گر.
حله؟
الگوریتم برج های هانوی هم اینجوریه:
اگه حلقه ها دو تا باشن از برج اول خالی کنید رو دومی بعد اونی که تو برج اول مونه رو تو سومی بریزد و بعد اوی که تو دومین برجرو تو سومی بریزید یعنی اگه دو تا حلقه داشته باشیم سه تا مرحله میشه. حالا اگه سه تا حلقه باشن دو تای اولی رو با سه تا حرکتی که گفتم میریزید تو دومی بعد بزررگترین حلقرو که الان تو اولین برجرو میریزید تو سومین برج و بعد دو تایی که تو دومین حلقه بود رو باسه مرحله میریزید تو سومین برج.
یعنی 7 مرحله در کل برای x تا حلقه به (دو به توان x منهای یک) مرحله نیاز داریم. الگوریتمش مشخصه دیگه!!حله؟

[mari kian]

سلام
شما در مورد ساختمان داده چیزی میدونید در مورد چیه؟

[rasool217]

نه فعلا درسشو پاس نکردیم فکر کنم ترم بعدی باید برش دارم .

[Mirzadi]

سلام
اینم حل برنامه برج هانوی ، ساده ساده میگی نه نگاه کن

__________________________________________________ _____

#include <iostream.h>
#include <conio.h>
//-------------- hanoi function -----------------------
int counter=0;
void hanoi(int n,int a,int b,int c)
{
counter ++;
if (n==1)
cout<< a <<" -> "<< c <<endl;
else
{

hanoi (n-1,a,c,b);
cout<< a <<" -> "<< c << endl;
hanoi (n-1,b,a,c);
}

}
//-------------- main function -----------------------
int main()
{ int n;
cout<< " please enter disk number : ";
cin>>n;
cout << "execution with "<< n <<" disk: "<<endl<<endl;
hanoi (n,1,2,3);
cout<< endl <<"******** executed in " <<counter <<" step. ********"<< endl;
getch();
return 0;
}

__________________________________________________ _______

امیدوارم مفید باشه .

[pal11]

اگر ممكن درمورد حل اين برج هانوي بيشتر توضيح بديد

[mahdiouni]

سلام کسی میدونه برج هانوی گرافیکی چطوری درست میشه؟
لطفا هر چه سریعتر جواب بدید!

[soroush_tayyebi]

ترم 1 برای دکتر شیری این رو نوشتیم،یادش به خیر،استاد خوبی بود:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید