汉诺塔问题

/*
题目描述819：  
 
Hanoi塔问题
题目描述
设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：
规则1：每次只能移动1个圆盘；
规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；
规则3：在满足移动规则1和2的前提下，可将圆盘移至a,b,c中任一塔座上。
输入
输入只包括一个用例，即数n（1<=x<=10）,表示塔座a上有一叠共n个圆盘。
输出
每一行输出每一步的操作，格式是“(X)--->(Z)Y”，即从X塔座移到Z塔座，移动的是Y盘子。
样例输入
3
样例输出
(a)--->(b)1
(a)--->(c)2
(b)--->(c)1
(a)--->(b)3
(c)--->(a)1
(c)--->(b)2
(a)--->(b)1
*/

//递归实现
#include<stdio.h>
void hanuoi(char a,char b,char c,int n)
{
if(n==1) printf("(%c)--->(%c)%d\n",a,b,n);
else
{
hanuoi(a,c,b,n-1);
printf("(%c)--->(%c)%d\n",a,b,n);
hanuoi(c,b,a,n-1);
}
}
int main()
{
int n;
while(~scanf("%d",&n)) hanuoi('a','b','c',n);
return 0;
}