【汉诺塔问题】c语言解决办法-CSDN博客

本文链接：https://blog.csdn.net/2301_79748894/article/details/135675954

嗨亲们！今天我要和大家分享一个令人兴奋的数学问题，它叫做汉诺塔游戏！这个游戏听起来可能有点复杂，但是其实我们可以用 C 语言来解决它哦！

首先，让我们来了解一下汉诺塔游戏的规则。这个游戏包含三根柱子，我们可以称它们为起始柱子、辅助柱子和目标柱子。此外，还有一些大小不同的圆盘，它们按照从大到小的顺序堆叠在起始柱子上。

我们的目标是将所有的圆盘从起始柱子移动到目标柱子上，同时遵守以下规则：

每次只能移动一个圆盘。
不能将大圆盘放在小圆盘上面。

那么，问题来了：如果我们有 n 个圆盘，我们应该如何使用 C 语言来解决这个问题呢？

好消息是，我们可以使用递归来解决汉诺塔问题！让我来给大家展示一下：

#include <stdio.h>

void move(int n, char start, char target, char auxiliary) {
    if (n == 1) {
        printf("将圆盘从 %c 移动到 %c\n", start, target);
        return;
    }
    
    move(n - 1, start, auxiliary, target);
    printf("将圆盘从 %c 移动到 %c\n", start, target);
    move(n - 1, auxiliary, target, start);
}

int main() {
    int n = 3; // 圆盘的数量
    move(n, 'A', 'C', 'B');
    
    return 0;
}

让我们来详细解释一下这段代码：

首先，我们定义了一个名为 move 的函数，它接受四个参数：n 表示当前要移动的圆盘数量，start 表示起始柱子，target 表示目标柱子，auxiliary 表示辅助柱子。

在 move 函数内部，我们使用递归来解决问题。当圆盘数量为 1 时，我们直接将圆盘从起始柱子移动到目标柱子，并打印出移动的步骤。

当圆盘数量大于 1 时，我们先将 n-1 个圆盘从起始柱子移动到辅助柱子上（借助目标柱子作为辅助），然后将最后一个圆盘从起始柱子移动到目标柱子上，最后再将之前移动到辅助柱子上的圆盘移动到目标柱子上。

在主函数 main 中，我们定义了圆盘的数量为 3（你可以根据自己的喜好进行调整），然后调用 move 函数开始解决汉诺塔问题。