#include<stdio.h >
void move (int n,char x,char y,char z) //n为盘子数.将n个盘子从x借助y移到z
{
if(n==1){
printf("%c==>%c\n-,x,z");
}
else
{
move (n-1,x,z,y); //n-1个盘子从x借助z移到y
printf ("%c==>%c\n-,x,z"); //第n 给个盘子从x移到z
move (n-1,y,x,z); //n-1个盘子从y借助x移到z
}
}
int main()
{
int n;
printf ("请输入汉诺塔的层数:");
scanf ("%d",&n);
printf ("移动的步骤如下:\n");
move (n,'x','y','z');
return 0;
}