对 汉诺塔 经典递归的反思

最新推荐文章于 2022-09-05 16:01:58 发布
最新推荐文章于 2022-09-05 16:01:58 发布
阅读量1.4k 收藏
点赞数 1
分类专栏： C/C++ 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fantasyzzz/article/details/651849
版权

今天复习数据结构，又遇经典的汉诺塔程序，以往都是匆匆了解下跳过，随着逐渐的学习，掌握了基本的递归结构和方法，突然发现它竟然是一个如此高深的问题，看了好长时间也没找到作者的设计意图，我认为完全理解它可以作为递归学习的一个进步标志。

通过参数的递归变换，和2层递归嵌套的结构，足够把你带入反复思索的泥潭，再加上递归的烦琐性，要理解作者的思维并不局限于可以写出汉诺塔的标准版，而是将这种思维带如平常的设计与实现中。。

此刻才理解一个朋友的个性签名 “迭带是人，递归是神”。。。

fantasyzzz
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于递归函数（汉诺塔问题）的一些见解
shixiajiuli的博客
05-25 98
在通过对C语言的学习中，认识到了递归函数，先后写了关于斐波那契数、小青蛙跳台阶（青蛙一次可以跳一到两个台阶，有n个台阶，求出一共有多少种可能）等一系列问题，得出了一些结论。总共n个台阶有f(n)种情况， 第一步跳一个台阶，剩n-1个台阶，剩f(n-1)种情况。所以此时将two和three位置互换，确保最后当n==1时，1（one）-->3（two），成功完成将1柱n-1圆盘放到2柱。如果有n个圆盘（如图1），想要将第n个（最大的）圆盘从1放到3，首先要将第n个上面的n-1个全部放在2。
java实现求解汉诺塔问题(提示, 使用递归)
ludulge的博客
10-03 761
实现代码: 求解汉诺塔问题(提示, 使用递归) 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。 大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。 并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。 问应该...
以汉诺塔为例的递归心得
qq_53439474的博客
10-27 235
对于递归不要去具体想象它的运作过程，要不然会绕晕 编写代码的步骤大概是 先找出临界条件和临界操作 然后找出循环的操作是什么，可以试着倒数第二（n-1）到最后一个（n）去探索。 递归往往把前面的当作一个整体，然后对下一个个体进行操作，例如汉诺塔就是把1到n-1当做一个整体然后与第n个进行操作，这样可以起到简化的作用，对于前面的1到n-1的整体，又可以由1-n-2组成的整体和n-1进行操作，就这样一直传递到1，触发临界条件操作，然后进行归的操作（出栈） 附上代码 void hanoi(int n,char A,
汉诺塔(Hanoi)问题归纳总结
qq_53162179的博客
09-05 2万+
汉诺塔问题递归、非递归算法、启发式算法解决汉诺塔，双色汉诺塔...
汉诺塔问题的思考
tangbiubiu的博客
06-20 522
汉诺塔问题是一个经典的递归问题，具体描述请点这里。 在已知汉诺塔问题是递归问题的基础上，我们套用递归三定律来解决它： 问题的最小规模。最小规模就是两层的汉诺塔。这很好解决。将盘1从柱1移到柱2，将盘2从柱1移到柱3，将盘1从柱2移到柱3，完成。 大规模问题向小规模问题演化。三层汉诺塔可以将上面的两个盘子看做一层，这样就变成了两层汉诺塔；四层汉诺塔可以将上面的三个盘子看做一层，这样就变成了两层汉诺塔…… 不断调用自身 通过这个思路，其实不难写出解决这个问题的Python程序 def moveTower
Hanoi汉诺塔心得。举例：（HDU2077汉诺塔IV）
Z_Seiei的博客
03-30 388
怎么说呢。。前几天刚想刷下Hanoi的题目。但发现最近在上数据结构刚好举到Hanoi的例子，这是缘分吗。。。。。好吧。在这里我也想讲下刷Hanoi题目的心得。就是。。。。（找规律）。其实不妨大胆猜想一下，生活中很多东西都是有规律的，扯远了。。。最基本的Hanoi模式就不多讲了。大家应该都知道是f（n）=2*f（n-1）+1；在这里举个我觉得比较灵性变形题目HDU2077汉诺塔IV，题目地址 htt...
人工智能汉诺塔实验.zip
11-06
汉诺塔是一个经典的递归问题，它源自印度的古老传说，通常用于教学目的，帮助学生理解递归算法和问题解决策略。在这个实验中，我们关注的是如何应用人工智能的方法来解决三阶汉诺塔问题。实验内容包括理论分析、算法...
汉诺塔问题JAVA带实验报告
12-29
汉诺塔问题是一个经典的递归算法问题，源自印度的一个古老传说。在这个问题中，有三根柱子，分别标记为A、B、C，A柱上叠着一系列大小不一的圆盘，按照从大到小的顺序自下而上排列。目标是将所有圆盘从柱A移动到柱C，...
C++课程设计-汉诺塔
06-02
汉诺塔是一款经典的逻辑思维游戏，它源自印度的古老传说，玩家需要将一系列盘子从一根柱子移动到另一根柱子，遵循“每次只能移动一个盘子”和“大盘子不能位于小盘子之上”的规则。在C++课程设计中，实现汉诺塔游戏...
hannoi论文（CSDN）.zip
07-10
汉诺塔游戏是一种经典的递归问题，源自19世纪末由法国数学家爱德华·卢卡斯提出的数学游戏。本课程设计论文深入探讨了如何使用C++编程语言来实现汉诺塔游戏的设计与实现。以下是对论文内容的详细解析： 1. **绪论**...
js-algo-practice:我对JavaScript算法挑战的解决方案
04-18
3. **递归与回溯**：递归是解决许多复杂问题的有效方法，如阶乘计算、斐波那契序列、汉诺塔等。回溯则是解决组合优化问题（如八皇后问题、N皇后问题、迷宫问题）的一种策略，通过试探性的前进和撤销来寻找所有可能的...
汉诺塔的简单总结
dogeace的博客
11-08 2165
最近程序设计老师讲到了递归的用法，以及留下一道汉诺塔的问题让我们解决，此篇博客便是对汉诺塔问题的一个总结，如果有不正确的地方还请大家指正。 汉诺塔问题是一个很经典的递归问题，对于入门递归而言很有帮助。下面我们进入题目。 汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从上往下从小到大顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘，只能移动在最顶端的圆盘。有预言说，这件事
递归的反思
RUN
07-05 159
最近的做题在递归上出现问题，问题在递归的返回上，要考虑好如何return，考虑好做到层层返回，让每次递归都联系起来。如果仅仅是最后一次返回，其他不返回，那么最后一次的结果也无法真正输出！！！ 比如链表反转，在做的时候，忽略了返回值的关系。 class Solution: def reverseList(self, head: ListNode) -> ListNode: if not head: return pre = None
汉诺塔问题学习报告
eliyou的博客
01-21 5355
汉诺塔问题学习报告 （如解析和参考有错误或可以精进之处，欢迎批评指正。） 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵
经典汉诺塔问题分析
热门推荐
多反思，多回顾，要坚持。
03-04 4万+
问题来源：汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从上往下从小到大顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘，只能移动在最顶端的圆盘。有预言说，这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。恩，当然这个传说并不
汉诺塔有感
wj1098286097的博客
10-27 2915
相信大家已经知道汉诺塔问题了，这里就不再赘述了。汉诺塔这一问题在去年我认为自己搞清楚了，但是现在回头看这一问题，发现并不是那么清楚。经典的题目果然是经典题，之前之搞清楚了它是怎么实现的，原理好像懂了，但肯定是没有掌握。现在又学习了一下，感觉弄懂了，故写下此篇。 首先我们需要明白一个前提，最大的盘子不会影响其他盘子的移动。且对于问题，我们需要按顺序把盘子从大到小移到C塔上。如：有n个盘子时，步骤为...
汉诺塔问题带给我的感受
xiyou_android的博客
05-18 8580
前一阵子学函数的时候，遇到汉诺塔问题，真的看了好久啊，总是无法弄懂，自己一步一步用手去执行的时候，越绕越晕，后来干脆就不看了，休息一阵，过了几天，自己试着不去用手执行，而是单纯去理解书上每一步的作用，发现其实挺简单的。 以下是汉诺塔代码： #include /*用递归法解决汉诺塔问题*/ void hanoi(int n,char x,char y,char z) {
汉诺塔问题的简单理解和总结
DouXiang的专栏
12-10 4714
问题： 3个塔a、b、c，n个碟子。 初始——所有碟子放在a号塔，大的在底下，小的在上面 任务——把碟子移动到c号塔，顺序不变，可用b号塔辅助 限制——每次只能移动一个碟子，总是大碟子在下，小的在上   思想：递归 移动次数：f(n) = 2*f(n-1）+1 (n>1） ->  f(n)=2^n-1   解法： ①把a上的n-1（递归n-2/n-3/n-4/2-1，2-1即两
汉诺塔问题总结
随我的博客
05-24 1333
一、基本递归实现 下面是普遍的汉诺塔问题的递归解法代码 public class Hanoi{ public static void hanoi(int n, String x, String y, String z){ if (n == 1){ System.out.println(x + " -> " + z); }else { hanoi(n - 1, x, z, y); System
C语言汉诺塔的递归调用
最新发布
04-26
汉诺塔问题是一个经典的递归问题，以下是 C 语言实现汉诺塔的递归调用代码： ``` #include void move(int n, char from, char to, char via) { if (n == 1) { printf("Move disk 1 from %c to %c\n", from, to)...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值