汉诺塔

#include<stdio.h>
void move(int n,char x,char y,char z);
void move(int n, char x, char y, char z) {
    if (n == 1)
    {
        printf("%c->%c\n", x, z);
        return 0;
    }
    else
    {
        move(n - 1, x, z, y);
        printf("%c->%c\n", x, z);
        move(n - 1, y, x, z);
    }
}
int main(void) {
    int n;
    char x, y, z;
    x = 'a';
    y = 'b';
    z = 'c';
    printf("请输入盘数:");
    scanf_s("%d", &n);
    fflush(stdin);
    move(n, x, y, z);
    return 0;
}