汉诺塔

#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座

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

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