输入数字n,表示有n个盘子,问有多少种可能?并输出每一步的方法
char x='x',y='y',z='z';
int num=0;
void hanio(int n,char x, char y,char z)
{
if(n==1){
printf("%d move %d from %c to %c\n",++num,n,x,z);
}
else{
hanio(n-1,x,z,y);
printf("%d move %d from %c to %c\n",++num,n,x,z);
hanio(n-1,y,x,z);
}
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
hanio(n,x,y,z);
}
return 0;
}