递归调用--Hanoi

//C语言解决Hanoi问题
//有三根杆子编号A,B,C,A上有 N（N>1）穿孔圆盘,盘的尺寸由下到上依次变小,呈塔形,要求按以下规则将盘移动到 C
//(1).每次只能移动一个盘；
//(2).盘只能从顶部移动到其余杆；
//(3).大盘不能叠在小盘上面。

 #include<stdio.h>
 int c;//c为全局变量，来记录共移动次数；
 void move(n,x,y);//将第n个盘子从x座移动到y座,只移动1个盘子；
 void Hanoi(n,x,y,z);//将n个盘子从x座移动到z座，辅助座y;
 int mian()
{
	int n;//n个盘子
	char x='A',y='B',z='C';//A座B座C座
	scanf("%d",&n);//输入变量
	Hanoi(n,x,y,z);
	return 0;
}
void move(n,x,y)
{
	printf("移动次数%d\t盘子编号%d\t原来底座%c\t后来底座%c\n",++i,n,x,y);
}
void Hanoi(n,x,y,z)
{
	if(n==1)
		move(1,x,z);
	else
	{
		Hanoi(n-1,x,z,y);//将n-1盘子从x座移动到y座；
		move(n,x,z);
		Hanoi(n-1,y,x,z);//将n-1盘子从y座移动到z座；
	}
}