递归汉诺塔

#include<stdio.h>

int c = 0;//全局变量，搬动次数

void move(char x, int n, char z){//第n个圆盘从塔座x搬到塔座z
    printf("第%d步：将%i号从%c移到%c\n", ++c, n, x, z);
}

void hanoi(int n, char x, char y, char z){//将塔座x上按直径由小到大且自上而下编号为1至n的n个圆盘
    //按规则搬到塔座z上。y可用作辅助塔座
    if (n == 1){//出口
        move(x, 1, z);//将编号为1的圆盘从x移到z
    }
    else
    {
        hanoi(n - 1, x, z, y);//将x上编号为1至n-1的圆盘移到y,z作辅助塔（降阶递归调用）
        move(x, n, z);//将编号为n的圆盘从x移到z
        hanoi(n - 1, y, x, z);//将y上编号为1至n-1的圆盘移到z,x作辅助塔（降阶递归调用）
    }
}

void main(){
    int n;
    printf("3个塔座为a,b,c，圆盘最初在a座，借助b座移到c座。请输入圆盘数：");
    scanf("%d", &n);
    hanoi(n, 'a', 'b', 'c');
}