汉诺塔问题hanoi

#include <stdio.h>
#include<iostream>
using namespace std;
void hanoi(int,char,char,char);
int main(){
    char x='X',y='Y',z='Z';
    int n;
    cout<<"请输入层数";
    cin>>n;
    hanoi(n,x,y,z);
    return 0;
}
void hanoi(int n,char x,char y,char z)
{
    if(n==1)
        printf("%c --> %c\n",x,z);
     else if(n>1){
        hanoi(n-1,x,z,y);
        printf("%c --> %c\n",x,z);
        hanoi(n-1,y,x,z);

    }
}