汉诺塔

像汉诺塔这样的需要用到递归的题，总是弄不太明白，当我用了一个上午，一步步的循环，终于抓住了他们的规律，现把自己的经验分享如下：

/* 从 A->C移动汉诺塔   */
/*汉诺塔的主体思想是:要把n个盘子从A柱移动到C柱，肯定需要借助B柱，只有把前n-1个盘子移到B柱，才可以把第n个盘子移动到C柱，
这时，考虑的就是把n-1个盘子从B柱移到C柱，借助A柱，把n-2个盘子移到A柱，自然第n-2个盘子可以移到C柱。从n不断往上递归，就可
以写出程序 
举例：3 盘子
要把3移到C，就要把2和1移到B，要把2移到B，就要把1移到C，
所以：
把1移到C，把2移到B，把1移到B，把3移到C；此时：A：—   B：2，1  C：3
把1移到A，把2移动C；                                                 A: 1    B：—   C：3，2
把1移到C；                                          A: —   B：—   C：3,2,1
*/
#include<stdio.h>
int move(int n,char A,char C,char B)
{
printf("%c--%d--%c\n",A,n,C);
return 0;
}
void hanno(int n,char A,char C,char B)
{
if(n==1)
{
printf("%c--%d--%c\n",A,n,C);
}
else{
hanno(n-1,A,B,C);
// hanno(n-1,C,B,A);
move(n,A,C,B);
hanno(n-1,B,C,A);
}
}
int main ()
{
hanno(3,'A','C','B');
return 0;


}