C语言实现汉诺塔-递归

#include<stdio.h>

int hanoi(int,char,char,char);
int i=0;
int 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);
    }
    i++;
}

int main(void)
{
    int n;
    printf("请输入汉诺塔的层数：");
    scanf("%d",&n);
    hanoi(n,'x','y','z');
    printf("总共移动%d\n步",i);
    return 0;
}