#include <stdio.h>

void move(int, char, char, char);
void move(int num, char from, char tmp, char to)
{
    if (num == 1) {
        printf("%c ==> %c\n", from, to); //我在最上层,目的地可以直接一步直达
    } else {
        move(num - 1, from, to, tmp); //上面的让开
        printf("%c ==> %c\n", from, to); //我去我的目的地
        move(num - 1, tmp, from, to);//上级可以来我身上了,咱们是一个整体
    }
}

int main(void)
{
    int num;

    printf("Input hanoi layer number:");
    scanf("%d", &num);
    move(num, 'A', 'B', 'C');

}