走进递归经典——汉诺塔问题详解

最新推荐文章于 2024-08-17 17:43:12 发布
最新推荐文章于 2024-08-17 17:43:12 发布
阅读量2.8k 收藏 14
点赞数 22
文章标签： c语言 递归算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61500888/article/details/121093024
版权
本文详细介绍了汉诺塔问题，这是一个经典的递归问题。文章首先阐述了问题背景，然后分析了解决思路，即通过递归将圆盘从起始柱移动到目标柱。接着，作者给出了递归算法的实现，并展示了执行结果。文章适合初学者理解递归算法。
摘要由CSDN通过智能技术生成

目录

传统艺能😎

小编是大一菜鸟不赘述，欢迎大佬指点江山（QQ：1319365055）
此前博客点我！点我！请搜索博主 【知晓天空之蓝】点我！点我！请搜索博主 【知晓天空之蓝】或扫码进入！
乔乔的gitee代码库（打灰人 ）欢迎访问，点我！
在这里插入图片描述

(https://blog.51cto.com)感谢支持！

过渡区🤣

现在是北京时间8:45，上午没有课，早操拉出去吹了个风，早饭买了个花卷带回寝室已经冷了，就上床肝博客了，一上床就会有莫名的心理暗示想躺平，精神毒品实锤……
在这里插入图片描述

正片开始👀

问题👏

汉诺塔问题是经典的递归问题。汉诺塔问题是一个经典的问题，汉诺塔（Hanoi Tower）又称河内塔，源于印度一个古老传说：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，问该如何操作。
在这里插入图片描述

思路👏

首先我们以最原始的模型开始,也就是一根柱子上三个环说起,过程如下:
在这里插入图片描述
而这其中包含了移动一个环

最低0.47元/天 解锁文章
乔乔家的龙龙
关注
分析递归经典算法——汉诺塔问题（Python实现）
Tuuuuu_ttt的博客
01-19 1823
印度有这样一个神话传说：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆在另一根柱子上。在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动 一个圆盘。64根柱子移动完毕之日，就是世界毁灭之时。
汉诺塔的递归算法与解析
热门推荐
拔萝卜的码农
03-07 4万+
从左到右 A  B  C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面. 如果有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号 1(小),2(中),3(大), 后面的原理解析引用这里的编号. 小时候玩过这个游戏, 基本上玩到第7个,第8个就很没有耐心玩了,并且操作的动作都几乎相同觉得无聊.  后来学习编程,
Java实现汉诺塔递归算法详解
11-17
有三根柱子A，B，C，A柱子上有N个盘子，从小到大依次叠放，要求把A上的盘子都移到C上，B可以作为临时存放，移动的时候必须始终遵循小盘子在大盘子上面，且每次只能移动一个盘子。
汉诺塔问题详解及扩展（c++）
最新发布
2303_79998710的博客
08-17 1099
当然你也可以在函数move中增加一个变量记录移动的步数，但是， 这是递归，随着递归层次的不断增大，会导致栈溢出的问题，我在这里试了一下100个盘子，结果是运行了数十秒也得不到结果，一直在跑。f（n）=f（n-1）+1+f（n-1）//类似于a柱子上n个盘子的步数等于将n-1个盘子移动到c柱的步数，加上a上最后一个盘子移动到b这一步，再加上c柱子上n-1个盘子移动到b柱子上的步数。if (n == 1) {//如果移动的盘子数为1了，即最后移动的盘子了，就把a中最后剩下的一个盘子移动到c柱子上。
经典问题之——汉诺塔
09-03 333
汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。汉诺塔的大概起源就是这样，众僧们耗尽毕生精力也不可能完成金片的移动，因为通过计算，发现移动...
汉诺塔递归问题，递归思路详解
niceffking的博客
11-27 704
递归，汉诺塔，python版本汉诺塔代码，java汉诺塔代码
【数据结构】递归专题——汉诺塔详解
weixin_62533201的博客
07-22 2455
【递归专题】汉诺塔问题递归实现思路与代码
汉诺塔 - 经典递归问题
weixin_30703911的博客
09-09 320
汉诺塔问题是一个经典的递归问题，大意是：有A， B， C三根柱子，A柱上有n个盘子，小的在上，大的在下，现在要在B柱的帮助下将A柱上的所有盘子移动到C柱上，而且要求每次只能移动一个，并且任何时候小的盘子只能在大的盘子上面。 利用递归逐步分解问题的思想可以轻松解决这道题。首先考虑只有一个圆盘（n=0）的情况，之间从A移动到C即可；对于n个...
经典递归算法—汉诺塔问题（含代码示例）
weixin_52185996的博客
10-03 1万+
相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
汉诺塔问题c++递归解法
fangyxp的博客
10-31 1万+
​汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 摘自百度百科 相信大家很多都玩过或者听说过汉诺塔，下面我来举个例子：（当圆盘数为3时） 目标：将所有圆盘移动至2号杆（第2根杆子） 第一步：将黄色圆盘移动至2号杆上 ...
分治与递归算法——关于汉诺塔问题（C语言实现）
NanamiKento的博客
07-25 1385
大一上学期第一次接触到“汉诺塔”问题，当时由于C语言程序设计课没有好好听（毕竟当时天真地觉得自己以后应该不会从事与程序密切相关的工作，所以经常翘课doge），对于这一类需要利用递归等算法思维进行求解的问题自然也理解的不是很到位。暑假开始学习数据结构与算法，在分治与递归这一块卡了很久，想在这一篇博客里记录一下自己关于分治与递归的一些想法。 一、分治与递归： 先简单复述一下分治的概念： 关于分治的时间复杂度： 由于递归本质上是实现分治中分解与归并的手段，因而在...
汉诺塔的递归详解
lujianfeiccie2009的专栏
08-03 1903
汉诺塔的程序#include#includeusingnamespace std;void Hanoi(int n, char A,char B,char C){     if(n==1)     {       cout"//直接将A上的盘子从A移到C     }     else     { (5)   Hanoi(n-1,A,C,B); //先把A上的前n-1个盘子从A借助C移到B       cout"//直接将A上的盘子从A移到C (7)   Hanoi(n-1,B,A,C); //再把B上的前n
求解汉诺塔问题(提示, 使用递归)
helloword233的博客
09-19 6075
package com.test; import java.util.Scanner; public class Test { //主方法 public static void main(String[] args){ Scanner in = new Scanner(System.in); System.out.println("请输入汉诺塔的层数:"...
汉诺塔问题
huangxy10的专栏
10-07 6238
一，移动次数的计算 　　现在有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。 　　首先我们肯定是把上面n-1个盘子移动到柱子C上，然后把最大的一块放在B上，最后把C上的所有盘子移动到B上，由此我们得出表达式：
汉诺塔问题递归详解
lzx的博客
06-14 5152
哈诺塔问题是递归问题的一个入门问题。 看了一晚上的视频，总算有点眉头啦，我根据自己的理解来梳理一下。 既然是递归问题，那么可以进行归一，无论有多少个，都可以转化成一个。 假设此时有三个tower a，tower b，tower c，要把tower a上的所有圆环移动到tower c，归一中，假设圆环有1个，则步骤是 cout << a << "移动到" << c << endl; 一个应该是作为我们递归出的出口，按照一般规律，最好再构造一个两个圆环的Hano
递归------汉诺塔问题
M_Stockholm的博客
02-07 571
描述：汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上， 大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移 动的盘子一定放在比它更大的盘子上面（如果移动到空柱子上就不需要满足这个要求） 思路：针对汉诺塔问题，一般采用递归思想，将大问题转
汉诺塔问题——C语言经典递归问题
qq1024734546的博客
08-14 3366
问题描述 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？ 分析问题 假设除了a最下面的...
递归调用与函数应用——汉诺塔问题解析
"本资源主要探讨了函数与预处理的概念，并通过一个汉诺塔问题的实例解释了递归调用的原理。同时，提到了函数的定义、调用、参数传递以及局部和全局变量的作用。此外，还强调了模块化程序设计的重要性。" 在编程领域...
评论 17
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

乔乔家的龙龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值