01河内之塔

#include <stdio.h>
#include <stdlib.h>

int Hanoi(int n,char A, char B, char C) {
    if (n == 1) {
        printf("Move sheet %d from %c to %c\n",n,A,C);
    } else {
        Hanoi(n-1,A,C,B);
        printf("Move sheet %d from %c to %c\n",n,A,C);
        Hanoi(n-1,B,A,C);
    }
    return 0;
}
int main() {
    int n;
    printf("请输入盘子个数：");
    scanf("%d",&n);
    Hanoi(n,‘A‘,‘B‘,‘C‘);
    printf("Hello world!\n");
    return 0;
}