C语言进阶-7讲：递归经典：汉诺塔

最新推荐文章于 2023-07-06 23:40:03 发布

Osseyda

最新推荐文章于 2023-07-06 23:40:03 发布

阅读量816

点赞数 2

分类专栏： C语言进阶文章标签： c语言递归移动

本文链接：https://blog.csdn.net/sinat_39286218/article/details/78454945

版权

本文介绍了如何使用C语言通过递归解决汉诺塔问题，特别是详细阐述了移动4层汉诺塔的步骤，包括将多个环借助辅助柱子从一个柱子移动到另一个柱子的过程。同时探讨了递归函数内部的执行顺序和参数变化，以及N层汉诺塔的移动次数问题。

摘要由CSDN通过智能技术生成

问题描述：如何移动4层汉诺塔

方法步骤：

                  要移动4个环，将3个环从A，借助C，移动到B （有递归）
            将第4个，也就是最大的环从A挪到C
            将3个环从B，借助A，移动到C （有递归）

                  要移动3个环，将2个环从A，借助C，移动到B （有递归）
      将第3个，也就是最大的环从A挪到C
            将2个环从B，借助A，移动到C （有递归）

              要移动2个环，将1个环从A，移动到B
            将第2个，也就是最大的环从A挪到C
            将1个环从B，移动到C

#include <stdio.h>
#define discCount 4
void move(int, char, char,char);
int main()
{
    move(discCount,'A','B','C');  //把n个环从A按照一定的规则，借助B，移动到C
    return 0;
}

void move(int