汉诺塔

#include<stdio.h>void hanoi(int n, char A, char B ,char C){if(n == 1){printf("%c->%c\n",A,C);return;}else{hanoi(n-1,A,C,B);printf("%c->%c\n",A,C);hanoi(n-1,B,A,C);}}int main(){int n=1;char A = 'a', B = 'b' ,C = 'c';hanoi(n,A,B,C);printf("\n=====================================\n");n = 2;hanoi(n,A,B,C);printf("\n=====================================\n");n = 3;hanoi(n,A,B,C);}

hanoi(int n,char A,char B,char C)

函数中的4个参数：
n： 需要进行移动的盘子的个数
A：初始座
B：辅助座
C：目标座

关键：

1.一个座上的任何一堆盘子，可以借助一个辅助座，移动到目标座上
2.移动的规律是，先把最底层盘子上面的所有盘子移动到辅助座上，然后把最底层的盘子移动到目标座，然后再把辅助座上的盘子移动到目标座上
3.每调用一次函数，代表着 A座上是初始座，B座是辅助座，C座是目标座
代表的意思是，把A座上的所有盘子通过B座的辅助移动到C座

当移动一个盘子的时候不用调用函数
直接打印路径

在递归进入函数的时候，函数的参数位置是变化的，也就是说，每一次函数调用的时候，初始座，辅助做，目标座是不同的
在编写函数的时候，三个座的作用是不变的。当一次变换之后，函数的作用要和进入之后的任务联系起