#include<stdio.h>
long i=0;
void move(char a,char b)
{
printf("%c->%c\n",a,b);
}
void hanno(char x,char y,char z,int num)
{
if(num==1)
{
move(x,z);
i++;
}
else
{
hanno(x,z,y,num-1);
move(x,z);
i++;
hanno(y,x,z,num-1);
}
}
void main()
{
char x,y,z;
int num;
x='x';
y='y';
z='z';
printf("请输入汉诺塔的高度: ");
scanf("%d",&num);
hanno(x,y,z,num);
printf("汉诺塔搬移执行了%d次!\n",i);
}
