如何理解汉诺塔的递归？不理解你打我（Marksheng）

最新推荐文章于 2022-04-15 00:03:47 发布
最新推荐文章于 2022-04-15 00:03:47 发布
阅读量152 收藏
点赞数 1
分类专栏： 笔记 vue 文章标签： 递归 汉诺塔
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37430247/article/details/110676144
版权
笔记 同时被 2 个专栏收录
147 篇文章 7 订阅
订阅专栏
vue
44 篇文章 2 订阅
订阅专栏

在这里插入图片描述
三个盘子的汉诺塔你总会吧:
a3 = 3个盘子
7指的是移动的步数
[公式]a3=7
在这里插入图片描述
好吧, 那就把中间的柱子看成目标柱

a4=a3+1+a3
在这里插入图片描述
[公式]
an=(an－1)+1+（an-1）
更多的话也是一样的…

所以 [公式]
an=2(an－1)+1
所以说一共就三步

把 n-1 号盘子移动到缓冲区
把1号从起点移到终点
然后把缓冲区的n-1号盘子也移但终点🏁

就这这么简单，会的回赞👍呦，谢谢

Mark sheng
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JavaScript递归函数解“汉诺塔”算法代码解析
10-18
汉诺塔问题是一个经典的数学问题，它是很多计算机算法课程教学中用来引导学生理解递归函数概念的经典案例。汉诺塔问题描述了一个塔有三根柱子，从左到右分别命名为A、B、C。在开始时，这三根柱子中的一根上放着一...
使用python实现递归版汉诺塔示例(汉诺塔递归算法)
12-24
利用python实现的汉诺塔。带有图形演示 复制代码 代码如下:from time import sleep def disp_sym(num, sym): print(sym*num, end=”) #recusiondef hanoi(a, b, c, n, tray_num): if n == 1: move_tray(a, c) ...
理解汉诺塔递归算法
m_buddy的博客
02-19 2252
1. 概述 第一次遇见汉诺塔问题是在数据结构课本上，是一个很经典的递归算子。汉诺塔问题实际上就是要将柱子A上由小到大排列的圆环按照相同的大小顺序移动到柱子C，之间的过程可以使用柱子B。这个问题使用递归和归纳的思想来思考的话就很容易理解了。 下面这货就是汉诺塔了 其递归的归纳思想是这样的： （1）首先，当只有一个盘子的时候只需要将A上的1号盘子移动到C上就行了 （2）当有2个盘子在
【集合专题】—— 深入理解汉诺塔的递归算法
欢迎来到我的世界
04-15 462
针对有三个盘子的汉诺塔问题展开细致分析，分析了程序执行的每一步，便于更深入的理解Java递归程序的执行
如何理解汉诺塔的递归?
weixin_38104426的博客
11-26 7628
在知乎上看到一个比较容易理解的 地址：https://www.zhihu.com/question/24385418 搞清楚递归只要搞清两点： 结束条件(递归出口)把问题规模缩小 在什么是递归这个问题 李冰答主借用了网络上的一张图片，非常形象，此处引用一下 出口条件就是图中的小鲤鱼，规模缩小是找个除了规模更小其他都一模一样的
如何理解汉诺塔的递归？
weixin_30532369的博客
04-12 70
作者：魏闪链接：https://www.zhihu.com/question/24385418/answer/107705695来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 一个环：Step1.将最大的环从A移动到CA -> C 两个环：Step1.把除了最大的环之外的环，从A移动到BA -> BStep2.将最大的环从A移动到CA -&gt...
理解汉诺塔中的递归
zufesatoshi的博客
12-13 389
理解汉诺塔中的递归 ##先从一个简单的例子，看看递归的效果。 #include <stdio.h> void re(int n) { printf("%d",n); if(n==1) { printf("%d",1); } else { re(n-1); } printf("%d&
python实现汉诺塔递归算法经典案例
12-25
学到递归的时候有个汉诺塔的练习，汉诺塔应该是学习计算机递归算法的经典入门案例了，所以本人觉得可以写篇博客来表达一下自己的见解。这markdown编辑器还不怎么会用，可能写的有点格式有点丑啦，各位看官多多见谅. ...
汉诺塔小游戏，辅助理解经典递归代码
03-26
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子...这款游戏用于辅助大家理解经典的汉诺塔递归代码。全程可调式，修改参数，非常方便。
如何理解汉诺塔的递归？（摘录转载）
richand112233的博客
02-22 166
如何理解汉诺塔的递归？ - 知乎 https://www.zhihu.com/question/24385418 写成py代码就是def move(n,from,buffer,to): if n==1: print(‘Move’,n,‘from’,from,‘to’,to) else: move(n-1,from,to,buffer) move(1,from,buffer,to) move(n-1...
基于vue的汉诺塔游戏
08-10
基于vue的汉诺塔游戏
递归是什么？如何理解递归？如何理解汉诺塔的递归？
NGUP_LEE的博客
12-29 224
转自知乎 Fireman A 作者：Fireman A 对递归的理解的要点主要在于放弃!放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。 想象你来到某个热带丛林，意外发现了十层之高的汉诺塔。正当你苦苦思索如何搬动它时，林中出来一个土著，毛遂自荐要帮你搬塔。 他名叫二傻，戴着一个草帽，草帽上有一个2字，号称会把一到二号盘搬到任意柱。 你灵机一动，问道：“你该不会有...
python 汉诺塔编程看不懂,简单理解汉诺塔递归问题（Python）
weixin_28877505的博客
03-25 567
废话不多说，先上代码：def Hanoi(n, a, b, c):if n == 1:print(a, '-->', c)else:Hanoi(n-1, a, c, b)Hanoi(1, a, b, c)Hanoi(n-1, b, a, c)Hanoi(3, 'A', 'B', 'C')执行结果(以n=3为例)：A-->CA-->BC-->BA-->C...
快速理解汉诺塔问题（递归算法）
qq_33530753的博客
06-02 5591
问题如下：假设一共有n个盘子，由1号盘到n号盘依次增大。记作：其中最小，最大。一共三根柱子；A(start)柱子，B(middle)柱子，C(end)柱子。注意A,B,C后面的括号里的内容，start代表初始放置柱子，middle代表中转柱子，end代表目标柱子。问题开始时，start柱子上n个盘子从上到下按从小到大的顺序排列。middle柱子和end柱子上没有圆盘。当问题结束时，start柱子和...
对汉诺塔_递归问题的新理解
姬小野的博客
01-24 576
开始学C++函数是看到汉诺塔问题觉得好难理解, 当时记了记代码, 了解了些原理就跳过了.昨天时隔许久重新写汉诺塔, 错误百出. 查阅资料, 在现有的知识基础上有了更多更深的理解. 这次对汉诺塔问题的过程以及对应代码有了明确认识 对递归或者说递推有了进一步认识 写这篇博客除了加深相关认识和记录之外, 还有对以前的纠错和反思 知乎上有很多关于汉诺塔问题的理解, 有的非常形象和详细 汉诺塔递归
汉诺塔问题递归详解
lzx的博客
06-14 5121
哈诺塔问题是递归问题的一个入门问题。 看了一晚上的视频，总算有点眉头啦，我根据自己的理解来梳理一下。 既然是递归问题，那么可以进行归一，无论有多少个，都可以转化成一个。 假设此时有三个tower a，tower b，tower c，要把tower a上的所有圆环移动到tower c，归一中，假设圆环有1个，则步骤是 cout << a << "移动到" << c << endl; 一个应该是作为我们递归出的出口，按照一般规律，最好再构造一个两个圆环的Hano
汉诺塔问题细讲——谈谈菜鸟对递归的理解
qq_44162236的博客
03-26 432
*汉诺塔问题可以分解为两种情况 1，a上只有一个人木块：只需将a->c。 { if(n==1) cout<<a<<"->"<<c<<endl; } 2，a上有n个木块：汉诺塔既然是递归问题，递归问题一般都是从最后一步分析往前分析。 首先，如何搬运最后一块n？ 那么需要把n上的n-1块从a上搬运到中间b上， 然后把第n块从a搬运到c上， ...
很难理解并掌握汉诺塔问题？这里有简单易懂的讲解，点进来总没错
ljhsq的博客
03-29 3363
汉诺塔问题1. 什么是汉诺塔问题2. 如何写递归举例：递归问题之斐波那契数列3. 汉诺塔问题的递归思路汉诺塔函数的意思第一部分：终止条件第二部分：距离目标的最近逻辑汉诺塔函数的代码c语言Python最后 1. 什么是汉诺塔问题 汉诺塔问题就是如何将A柱上n个圆全部移动到C上，过程中可以借助B柱，但要始终保持小圆在大圆上面 2. 如何写递归 我们都知道汉诺塔问题一般都是用递归来解决，那么递归到底该怎么写？ 博主经过总结后，得出结论： 写上终止条件，并将距离目标最近的一层逻辑写出来就是递归！ 一定要记住，我们
看完必会的汉诺塔以及递归理解
我爱学习！
10-28 387
长篇警告 全部都是在学习过程中自己的理解，若其中有误请及时提出，以便修改 递归是我们学习过程中必不可少的一部分，很多刚入门的同学无法理解递归的含义，或者只是知道这是一种自己调用自己的函数，但是并不知道原理以及原因。 在递归调用中，有直接调用自己和间接调用自己。无论是直接还是间接都是相同的，没有什么差别。 递归 在我看来的递归，就是将一个大问题拆分为自己本身与子问题的过程，然后逐步解决子问题（...
x86汇编实现汉诺塔递归解法示例
汉诺塔问题是一个经典的递归问题，其目标是将一系列盘子从一个柱子移动到另一个柱子，同时始终遵循规则：大盘子不能放在小盘子上面。这个例子展示了如何使用x86汇编语言来解决这个问题。汇编代码主要由两个部分组成...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值