递归汉诺塔

#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');}