معرفي الگوریتم برج هانوی به كد سورس آن

[h=2][/h]

برج هانوی , معمایی است که از سه میله و N دیسک با اندازه های متفاوت . فرض شود که اگر دیسکی روی یک میله باشد , فقط دیسکی که قطر آن کوچکتر است می تواند بالای آن قرار گیرد مسئله چنین است که هر بار فقط یک دیسک انتقال یابد .​

را حل : این مسئله با استفاده از یک الگوریتم باز گشتی حل می شود . ​

-اگر فقط یک دیسک باشد آنگاه آن را به میله مورد نظر انتقال می دهیم .​

-اگر n > 1 باشد ; برای این کار n-1 دیسک بالای میله 1 را به میله 2 انتقال می دهیم . حالا دیسک پایینی میله 1 را ثابت باقی می ماند . حال دیسک باقیمانده در در میله 1 را به میله 3 منتقل میکنیم . سرانجام بار دیگر بصورت بازگشتی الگوریتم را فرا خانده تا n - 1 دیسک میله دو را به 3 منتقل کند .​

اکنون موفق شدیم n دیسک را از میله 1 به 3 منقل کنیم .​

این مسئله در درسهایی مانند ساختمان گسسته و ساختمان داده مورد بحث وبررسی قرار می گیرد .

​

/*
Algorithmic solution is as follows

1) if TopN==1, move the single disc from A to C and stop.
2) Move the top n-1 discs from A to B, using C as Inter.
3) Move the remaining disc from A to C.
4) Move the n-1 discs from B to C, using A as destination(dest).
*/

PHP:

#include  <stdio.h>
#include <conio.h> void tower(int,char,char,char);  /*prototype*/
int main()
{
int ndisk;
clrscr();
printf("\n Enter  number of disks <<<:::  ");
scanf("%d",&ndisk);
tower(ndisk,'A','B','C'); /*Calling  Function*/
getch();
return 0;

} /* End of program  */

/********************************************/

// src = Source  | aux = Auxiliry | dest = Destination
void tower(int topN, char src,char  aux,char dest)
{
if(topN == 1)
{
printf("\n Disk 1 from %c to %c  ",src,dest);
}
else
{
tower(topN-1,src,dest,aux); //src to  aux
printf("\n Disk %d from %c to %c  ",topN,src,dest);
tower(topN-1,aux,src,dest); //aux to  dest
}
}


</em>​

​