其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；若n为奇数，按顺时针方向依次摆放 A C B。（1）按顺时针方向 -云博客

其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；若n为奇数，按顺时针方向依次摆放 A C B。（1）按顺时针方向

# 移动开发 2024-05-05 12:21 0 18 来源：云博客

 1 //简单到不能再简单的递归实现 2 #include<stdio.h> 3  4 void hano(int n,char A,char B,char C) 5 { 6 //终止条件 7 if(n==1) 8  { 9 printf("Move disk %d from %c to %c \n",n,A,C);10  } 11 else12  {13 hano(n-1,A,C,B);14 printf("Move disk %d from %c to%c \n",n,A,C);15 hano(n-1,B,A,C);16  }17 }18 19