汉诺塔问题。

#include<stdio.h>
int i=1;//记录步数
int hannuo(int n,char x,char y,char z){//x初始塔，y中转塔，z目标塔 
    if(n>0){
        hannuo(n-1,x,z,y);//把n-1的那坨通过目标塔移动到中转塔 
        printf("第%d步：把%d从%c移动到%c\n",i++,n,x,z);//把n那层移动到目标塔 
        hannuo(n-1,y,x,z);//把n-1的那坨通过中转塔移动到初始塔
        }
}
int main(){
    int n;
    printf("输入汉诺塔的层数\n");
    scanf("%d",&n);
    hannuo(n,'A','B','C');
    return 0;
}

运行结果如下：

作为一个小白，碰到汉诺塔这类递归问题，也是想了很久也不明白，后来直到看到两位大大的解读后，加上个人理解总算有点儿明白了。
代码参考过经典递归解决汉诺塔！,这位大大的代码注释写的很好，不过我看完之后还是有点迷糊，后来又在知乎上看到另一位大大的思路解释如何理解汉诺塔的递归？，看完之后茅塞顿开。