数据结构经典算法(1) 河内之塔

1. 河内之塔

 说明:河内之塔(Towersof Hanoi)是法国人M .Claus(Lucas)于1883年从泰国带至法国的，河内为越战时 北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世 纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64 个由上至下依由小至大排列的金盘（Disc） ，并命令僧侣将所有的金盘从第一根石棒移至第根三 石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬 运完毕之时，此塔将毁损，而也就是世界末日来临之时。

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);
		printf("%c->%c\n",A,C);
		Hanoi(n-1,B,A,C);
	}
}
int main()
{
	int n;
	printf("输入层数");
	scanf("%d",&n);
	char A='A';
	char B='B';
	char C='C';
	Hanoi(n,A,B,C);
	return 0;
}