汉诺塔问题

最新推荐文章于 2025-05-03 15:21:04 发布

原创最新推荐文章于 2025-05-03 15:21:04 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

12 篇文章

订阅专栏

本文详细解释了汉诺塔问题的递归解决方法，通过将问题分解为更小的子问题来逐步实现解决方案。包括代码实现，具体步骤为：首先移动较小的盘子借助第三个基座移动到目标基座，接着移动最大的盘子直接到目标基座，最后再次移动较小的盘子借助第一个基座移动到目标基座。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的说就是有A，B，C三个基座，要将A座上的盘子移动到B座，在移动的过程中3个基座上的盘子都必须保持大盘在下，小盘在上，可以利用C座做辅助。

记得大一的时候，怎么都不太懂，那个时候好像题目都没太读懂，然后不理解递归，就一直害怕这个。

我们把n个盘子抽象地看作是“两个盘子”，上面一个由1~n-1号组成，下面一个就是第n号盘子，移动过程如下：

1.先把上面一个盘子以A基座为起点借助B基座移动到C基座，

2.把下面一个盘子从A基座移动到B基座，

3.再把C基座上的一个盘子借助A基座移动到B基座。

#include<stdio.h>
void hanoi(int n, char a,char b,char c);
int main()
{
    int n;
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
}

void hanoi(int n, char a, char b, char c)
{
    if (n > 0)
    {
        hanoi(n - 1, a, c, b);
        printf("Move dish %d from pile %c to %c.\n", n, a, b);
        hanoi(n - 1, c, b, a);
    }
}