c语言编程三层字母塔,算法3-5：n阶Hanoi塔问题 （C语言代码）

解题思路:

找到他们之间的重复过程，使用递归求解。

hanoi`塔的搬运过程；

i ：左边的柱子只有两个圆盘

我们先假设在A柱子上只有两个圆盘，不用图我们用大脑想象出来最佳流程就是，现在最小的放在B柱子上面然后把大的放在C上面，最后把B柱子上面的小圆盘放在C柱子上。

ii：左边的柱子上面有三个圆盘

过程如下图：

注意事项:

参考代码:

#include

#include

int i=1;

int x='X',y='Y',z='Z';

void move(char x,int n,char z){

printf("%2d. Move disk %d from %c to %c\n",i++,n,x,z);

}

void hanoi(int n,char x,char y ,char z){

if(n==1)

move(x,1,z);

else

{

hanoi(n-1,x,z,y);

move(x,n,z);

hanoi(n-1,y,x,z);

}

}

int main  (){

int n;

while(scanf("%d",&n)!=EOF){

hanoi(n,x,y,z);

printf("\n");

i=1;

}

}