C语言解决汉诺塔问题

题目描述：
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时。
算法分析：
（1）n ==1
第1次 1号盘 A---->C
（2）n == 2
第1次 1号盘 A---->B
第2次 2号盘 A---->C
第3次 1号 B---->C
（3）n == 3
第1次 1号盘 A---->C
第2次 2号盘 A---->B
第3次 1号盘 C---->B
第4次 3号盘 A---->C
第5次 1号盘 B---->A
第6次 2号盘 B---->C
第7次 1号盘 A---->C
实现这个算法可以简单分为三个步骤：
（1） 把n-1个盘子由A 移到 B；
（2） 把第n个盘子由 A移到 C；
（3） 把n-1个盘子由B 移到 C；

代码及注释：

#include<stdio.h>
void hanoi(int n, char A, char B, char C) 
{
	if (n == 1)
	{
		printf("%c -> %c\n", A, C);
	}
	else
	{
		hanoi(n-1, A, C, B);//把n-1个盘子由A 移到 B(借助C)
		printf("%c -> %c\n", A, C);//把第n个盘子由 A直接移到 C
		hanoi(n-1, B, A, C); //把n-1个盘子由B 移到 C（借助A）
	}
}
int main()
{
	int n;
	printf("请输入盘子数：");
	scanf("%d", &n);
	hanoi(n, 'A', 'B', 'C');
	return 0;
} 

示例：