汉诺塔（游戏）

#include<stdio.h>
#include<math.h> 
void move(char X, char Y)
{
    printf("%c->%c\n",X,Y);
}
int hanoi(int n,char x,char y,char z)
{
    if(n==1)
    move(x,z);
    else
    {
    hanoi(n-1,x,z,y);    
    move(x,z);    
    hanoi(n-1,y,x,z);    
    }
    return 0;
}
int main(void)
{
   int i,t;
   char a,b,c;
   printf("请输入a柱上汉诺塔的盘子个数：");     
   scanf("%d",&i);
   printf("汉诺塔盘的运行路径：\n");        
   hanoi(i,'a','b','c');
   t=pow(2,i)-1;
   printf("\n运行路径总数为：%d\n",t);        
   return 0;    
}