数据结构-n阶Hanoi塔问题 （C语言代码）

 解题思路:

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

hanoi`塔的搬运过程； 
i ：左边的柱子只有两个圆盘

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

ii：左边的柱子上面有三个圆盘 
过程如下图： 

注意事项:

参考代码:

#include <stdio.h>
#include <stdlib.h>
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;
 }
 
}