汉诺塔问题

1.规则：在一根柱子(a)上从上到下穿好了由小到大的轮盘，给你两根工具柱(b、c)

由一根柱上移到另一根柱上，一次只能移动一片轮盘，并且始终保持上下大小的顺序

2.思路：设A柱为起始柱，B为工具柱，C为目标柱，将A柱底部最大圆盘上方的所有圆盘移动至工具柱B柱，底部最大圆盘移动至目标柱C柱，B成为起始柱，A成为工具柱，将B柱底部最大圆盘上方的所有圆盘移动至工具柱，底部最大圆盘移动至目标柱C，依次循环，使每一次底部最大圆盘移动至C柱

#include <stdio.h>
void lin(int n, char a, char b, char c)
{
	if (n > 0)    //当底部圆盘为0时，递归结束
	{
		lin(n - 1, a, c, b);    //将n-1个圆盘从A柱移动到B柱(C柱为工具柱)
		printf("%c->%c\n", a, c);//将A柱底下最大的圆盘移动至C柱
		lin(n - 1, b, a, c);    //将B柱的n-1个圆盘移至C柱(A为工具柱)
	}
}
int main()
{
	int n = 0;
	char a = 'A';
	char b = 'B';
	char c = 'C';
	scanf("%d", &n);
	lin(n, a, b, c);    //移动n个圆盘，a为起始柱，b为工具柱，c为目标柱
	return 0;
}