编辑代码

#include <stdio.h>

void hanoi(int n,char x,char y,char z){
    if(n == 1){
        printf("%c - %c\n",x,z);
    }else{
        hanoi(n - 1,x,z,y);
        printf("%c - %c\n",x,z);
        hanoi(n - 1,y,x,z);
    }
}

int main(void){
    int num;
    printf("Input n:");
    scanf("%d",&num);
    hanoi(num,'X','Y','Z');
    return 0;
}