Hanoi(汉诺)塔问题。古代有一个焚塔,塔内有3个座A,B,C,开始时A座上有64个盘子,盘子大小不等,大的在上,小的在下,有一个老和尚想把这64个盘子从A座移到C座,但规定每次只允许移到一个盘,且在移动过程中在3个座上都始终保持大盘在下,小盘在上,在移动过程中可以利用B座。输出移动盘子的步骤。

解:由于64个盘子移动步骤太多,本程序以3个盘子为例进行输出

程序:

 

#include


void hanoi(int n,char one,char two,char three)

{

void move(char x, char y);

if (n ==1)

{

move(one,three);

}

else 

{

hanoi(n-1,one,three,two);

move(one, three);

hanoi(n - 1, two, one, three);

}

}


void move(char x, char y)

{

printf("%c-->%c\n", x, y);

}


int main()

{

int n;

printf("input the number of diskes:");

scanf("%d", &n);

printf("The step to move %d diskes:\n",n);

hanoi(n, 'A', 'B', 'C');

return 0;

}

结果:

input the number of diskes:3

The step to move 3 diskes:

A-->C

A-->B

C-->B

A-->C

B-->A

B-->C

A-->C

请按任意键继续. . .