【C语言】Hanoi(汉诺)塔问题，求移动盘子的步骤(递归法)

最新推荐文章于 2024-01-29 00:00:00 发布

AlanBlog

最新推荐文章于 2024-01-29 00:00:00 发布

阅读量4.6k

点赞数 4

分类专栏： C语言文章标签：【C语言】 Hanoi(汉诺)塔问题，求移动盘子的步骤递归法

本文链接：https://blog.youkuaiyun.com/u011182346/article/details/84107509

版权

C语言专栏收录该内容

24 篇文章

订阅专栏

本文通过汉诺塔问题介绍了递归算法的应用，详细解释了如何使用递归解决盘子从A座移动到C座的问题，同时保持大盘在下小盘在上的规则，附带C语言代码实现。

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

所有的循环算法都可以用递归实现，反之不成立，这足以证明递归的重要性！

Hanoi(汉诺)塔问题。古代有一个焚塔，塔内有3个座A,B,C,开始时A座上有64个盘子，盘子大小不等，大的在上，小的在下，有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移到一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上，在移动过程中可以利用B座。输出移动盘子的步骤。

解：由于64个盘子移动步骤太多，本程序以5个盘子为例进行输出

因为手机浏览器显示代码不好看，我会在这里添加代码的图片和代码以及效果图

图片为:

汉诺塔

代码为:

#include "stdio.h"

void hanoi(int n,char A,char B,char C) {

        //设置移动盘子的结束条件,如果A当前还有一个盘子那么就把他直接移动到C
        if(n == 1) {
                printf("%c -> %c\n",A,C);
        }else{          
        //否则开始递归
                hanoi(n-1,A,C,B);
                printf("%c -> %c\n",A,C);
                hanoi(n-1,B,A,C);
        }
}

int main() {
        //如果有五个盘子，和A，B，C三个柱子，否则开始递归.
        hanoi(5,'A','B','C');
}

运行结果:

root@Alan:/home/alan/桌面# ./tim
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C
A -> B
C -> B
C -> A
B -> A
C -> B
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C
B -> A
C -> B
C -> A
B -> A
B -> C
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C

效果图: