算法：汉诺塔问题（世界末日问题）

约定盘子自上而下编号为1，2，3，…，n
递归关系：
第一步：将A杆上面的n-1个盘子，借助B杆，移到C杆（如图3-1（a））
第二步：将A杆剩余一个n号盘子移动到B杆 （如图3-1（b））
第三步：将C杆上的n-1个盘子，借助A杆，移动到B杆上 （如图3-1（c））

把n阶汉诺塔问题记作函数hanoi（n,a,b,c），注意这里的a，b，c并不总代表A,B,C三个基座，具体含义为：
第一个参数a代表每一次移动的起始基座，第二个参数b代表每一次移动的终点基座，第三个参数c代表每一次移动的辅助基座

即：
第一步：hanoi（n-1，a，c，b）；//把a上的全部移到c上（借助b）
第二步：把下面一个盘子从A基座移动到B基座；
第三步：hanoi（n-1，c，b，a）；//把c上的全部移动到b上（借助a）

代码：

#include<stdio.h>
#include<stdlib.h>

void hanoi(int n, char a, char b, char c)
{
	if (n > 0)
	{
		hanoi(n - 1, a, c, b);
		printf("移动%d号盘子：从%c基座移动到%c基座\n", n, a, b);
		hanoi(n - 1, c, b, a);
	}
}

void main()
{
	puts("请输入汉诺塔的阶数：");
	int n;
	scanf("%d",&n);
	hanoi(n, 'A', 'B', 'C');
}