برنامه ی محاسبه ی برج هانوی ( بازگشتی)c++

[Pouya]

مساله برج هانوی یکی از مسائل تاریخی مشهور است.




300px-Tower_of_Hanoi_4.gif
300px-Tower_of_Hanoi.jpeg
Hanoi.jpg

سه میله - میله مبدا (A) ، میله کمکی (B) و میله مقصد (C) - و تعدادی دیسک در میله مبدا داریم. هدف انتقال تمام دیسک‌ها از این میله به میله مقصد با رعایت دو شرط زیر است:

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

2- نباید در هیچ زمانی دیسکی بر روی دیسک با اندازه کوچکتر قرار بگیرد.

//In The Name of God

// Hanoi Tower In C++

//Pouya Darabi

//http://forum.ustmb.ir

#include <iostream.h>

#include <conio.h>



void HanoiTower(int Disk, char src,char Help,char Dest)

{

    if(Disk == 1)

        cout<<"\n Disk 1 From "<<src<<" To "<<Dest;

    else

    {

    HanoiTower(Disk-1,src,Dest,Help);

    cout<<"\n Disk "<<Disk<<" From "<<src<<" To "<<Dest;

    HanoiTower(Disk-1,Help,src,Dest);

     }

}









void main()

{

    int disk;

    clrscr();

    cout<<"\n Enter Number Of Disks = ";

    cin>>disk;

    HanoiTower(disk,'A','B','C');

      cout<<"\n By Pouya Darabi \n Email: PouyaDarabi@yahoo.com";

    getch();



}



//Pouya.Darabi

//EmaiL : PouyaDarabi@yahoo.com

کامپایلر برای ویندوز 7 و ویستا

موضوعات مشابه:

• 16BIT حل مسئله ی 8 وزیر به زبان c++(بازگشتی و غیر بازگشتی)
• گفتگوی علمی
• سیستم قوی اینترنتی دانشگاه علوم و فنون (قسمت اول)
• تابلوی داوینچی روی یخ های قطب شمال! +عکس