//将a上n-1个借助c移到b
//把a剩下的一个移到c
//把b上n-1个借助a移到c
#include<stdio.h>
void move(char a,char c)
{
printf("%c-->%c\n",a,c);
}
void hanoi(int n, char a, char b, char c)
{
if(n==1) move(a,c);
else
{
hanoi(n-1,a,c,b);
move(a,c);
hanoi(n-1,b,a,c);
}
}