#include<stdio.h>
int main()
{
void hanoi(int a,char one,char two,char three);
int m;
printf("input the number of disks:");
scanf("%d",&m);
printf("the step to move %d disks:\n",m);
hanoi(m,'A','B','C');
return 0;
}
void hanoi(int a, char one, char two, char three)
{

void move(char x,char y);
if (a == 1)
move(one, three);
else {
hanoi(a - 1, one, three, two);
move(one, three);
hanoi(a - 1, two, one, three);
}
}


void move(char x, char y)
{
printf("%c->%c\n", x, y);
}