汉诺塔问题算法

//num 表示移动圆盘的数量，source、target、auxiliary 分别表示起始柱、目标柱和辅助柱
void Hanoi(int n, char sou, char tar, char aux)
{
	static int i = 1;
	if (n == 1)
	{
		printf("第%d次:从 %c 移动至 %c\n", i, sou, tar);
		i++;
	}
	else
	{
		Hanoi(n - 1, sou, aux, tar);
		printf("第%d次:从 %c 移动至 %c\n", i, sou, tar);
		i++;
		Hanoi(n - 1, aux, tar, sou);
	}
 }