一句话解决汉诺塔（C语言递归）每日一练

看题目：

编写一个程序，对于一个有n个盘子的汉诺塔，列举将这n个盘子从柱子 A 移动到柱子 C 需要的所有移动步骤》

一句话时间：

规律是二的n次方减一，步骤思想是把除了最大的盘子的所有盘子借助C都放在B上（第一步），然后把最大的盘子放在C上（第二步），最后把B上的所有盘子借助A放在C上（第三步）》

#include <stdio.h>
//显示步骤函数
void move(char pos1, char pos2)
{
	printf("%c->%c ", pos1, pos2);
}
移动函数
void Hanoi(int a, char pos1, char pos2, char pos3)
{
	if (a == 1)
		move(pos1, pos3);
	else
	{
		Hanoi(a - 1, pos1, pos3, pos2);			//第一步1借助3放2上
		move(pos1, pos3);						//第二步放最大盘子
		Hanoi(a - 1, pos2, pos1, pos3);			//第三步2借助1放3上
	}
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	Hanoi(a,'A','B','C');
	printf("\n");
	return 0;
}