#include <stdio.h>
int c=0;
void move(int disk,char start,char end)
{
    printf("step:%d,move %c to %c\n",++c,start,end);
    return;
}
void hanoi(int n,char A,int B,char C)
{
    if(n==1)
        move(1,A,C);//disk=1时，直接将disk从A移动到C
    else
    {
        hanoi(n-1,A,C,B);//第一步，将n-1个盘从A移动到B，其中C为辅助盘
        move(n,A,C);//第二步，将n号盘直接从A移动到C
        hanoi(n-1,B,A,C);//第三步，将B盘上的n-1个盘递归调用
    }
    return;
}
int main()
{
    int disk_num;
    printf("input diak_num:\n");
    scanf("%d",&disk_num);
    hanoi(disk_num,'A','B','C');
    return 0;
}