遞迴_河內塔遞迴版

void hnr(int n, char A, char B, char C);

#include <stdio.h>
void hnr(int n, char A, char B, char C) {
    if (n == 1) {
        printf("盤子從%c移到%c\n", A, C);
    }
    else {
        hnr(n - 1, A, C, B);
        hnr(1, A, B, C);
        hnr(n - 1, B, A, C);
    }
}




int main() {
    int n;
    scanf("%d", &n);
    hnr(n, 'A', 'B', 'C');
    return 0;
}