汉诺塔

#include<stdio.h>
#include<stdlib.h>
int cnt;
void hangnuo(int n,char x,char y,char z) //x借助y移到z
{
if(n==1)
{
printf("%c-->%c\n",x,z); //层数为一，直接从x移到z
cnt++;
}
else
{
hangnuo(n-1,x,z,y); //将n-1个在x借助z移到y
printf("%c-->%c\n",x,z);//将最后一层从x移到z
cnt++;
hangnuo(n-1,y,x,z); //将n-1个借助x移到z
}
}
int main()
{
int n;
scanf("%d",&n);
hangnuo(n,'x','y','z');
printf("移动次数为%d\n",cnt);
}