设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。
各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。

#include<iostream>
void Hanoi(int n,int a,int b,int c)
{
	if(n==1)
		printf("%d->%d\n",a,b);
	else
	{
		Hanoi(n-1,a,c,b);
		printf("%d->%d\n",a,b);
		Hanoi(n-1,c,b,a);
	}
}
int main()
{
	int num=0;
	int a=1,b=3,c=2;
	scanf("%d",&num);
	Hanoi(num,a,b,c);
	return 0;
}