#include<stdio.h>
int main()
{
int n;
char a,b,c;
void hanoi(int n,char a,char b,char c);
hanoi(3,'A','B','C');
}
void hanoi(int n,char a,char b,char c)
{
void move(char a,char b);
if(n==1) move(a,c);
else
{
hanoi(n-1,a,c,b); // 回溯
move(a,c);
hanoi(n-1,b,a,c);
}
}
void move(char A,char B)
{
printf("%c -> %c\n",A,B);
}