hanoi塔

hanoi塔问题：

1.规则：一次移动一个盘子，小盘子压大盘子上面，有A、B、C三个柱子，A是起始放盘子的柱子，B是中间可以借助的柱子，C是最后放盘子的位置

2.简单思路：
如果有1个盘子，就是将这一个盘子直接从A->C

--> 

如果有两个盘子，就是将上面的小盘子先放在B上面，再将下面的大盘子放在C上面，最后再将放在B上面的小盘子放到C上面

--->--->

--->
如果有n个盘子，就是将上面的n-1个小盘子放在B上面，再将下面的大盘子放在C上面，最后再将放在B上面的n-1个小盘子放到C上面

--->--->

--->

3.代码：

总结就是三步走：

第一步：

hanoi(n-1,A,C,B)//先将n-1个小盘子从A挪到到B，借助于C

第二步：

printf("%c->%c",A,C)//将最下面的大盘子直接挪到C上面，此时可以打印出来

第三步：

hanoi(n-1,B,A,C);//再将在B上面的n-1个小盘子挪到C上面借助于A

完整代码：（不要忘记递归的结束条件哦）

id hanoi(int n,char A,char B,char C) {
	if (n==0) {
	}
	else {
		hanoi(n - 1, A, C, B);
		printf("%c->%c ",A,C);
		hanoi(n - 1, B, A, C);
	}
}

int main() {
	hanoi(3,'A', 'B', 'C');
	return 0;
}