汉诺塔递归问题---以C语言为例

这是我在学习C语言递归时碰到的一个问题，相信还会有很多像我一样的人会碰到汉诺塔问题，觉得这个问题挺有意思的，于是把我自己的源码分享给大家（带注释）

//汉诺塔
//总体思路：
// 假设总共需要移动n个盘子(把n-1前的所有盘子视为一个大盘子，然后把大问题拆分为多个子问题)
//1.将A柱上的n - 1个盘子借助C柱移向B柱
//2.将A柱上仅剩的最后一个盘子移向C柱
//3.将B柱上的n - 1个盘子借助A柱移向C柱

//打印函数
void move(char a , char c) {
    printf("%c==>%c\n",a,c);
}
//主要函数，汉诺塔逻辑
void Hanoi(int n , char a , char b , char c) {
    if (n==1)//用于判断此盘子是否为最后一个盘子，如果是，执行第二步一样的流程
    {
        move(a,c);
    }
    else
    {
        //拆分问题
        Hanoi(n - 1, a,c,b);//第一步，把A柱盘子移向B柱，C为工具柱子
        move(a, c);//第二步，把A柱盘子（最后一个盘子）移向C柱
        Hanoi(n - 1, b, c, a);//第三步，把B柱盘子移给C，A为工具柱
    }
}

int main() {
    printf("请输入汉诺塔层数：");
    int num = 0;
    scanf_s("%d", &num);//这里使用scanf_s是因为我使用的是VS2019，其他编译软件使用scanf即可
    Hanoi(num,'A','B','C');
    return 0;
}
//个人结语：不需要一定去搞懂整个程序的运行流程，找清楚大问题与子问题的关系才是解题关键

如果有不懂欢迎留言交流