汉诺塔(Tower of Hanoi)问题的求解——利用栈与递归

最新推荐文章于 2024-08-07 13:21:23 发布
最新推荐文章于 2024-08-07 13:21:23 发布
阅读量1.2w 收藏 22
点赞数 9
分类专栏： C++数据结构 文章标签： 数据结构 汉诺塔问题 汉诺塔问题的算法原理 递归求解汉诺塔问题 栈求解汉诺塔问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cainv89/article/details/51407229
版权

汉诺塔(Tower of Hanoi)问题的求解——利用栈与递归

1. 汉诺塔问题的提法

  • 汉诺塔问题是使用递归解决问题的经典范例。
  • 传说婆罗门庙里有一个塔台，台上有3根标号为A、B、C的用钻石做成的柱子，在A柱上放着64个金盘，每一个都比下面的略小一点。把A柱上的金盘全部移到C柱上的那一天就是世界末日。
  • 移动的条件是：一次只能移动一个金盘，移动过程中大金盘不能放在小金盘上面。庙里的僧人一直在移个不停，移动的最少总次数是 264−1 次，如果每秒移动一次的话，需要500亿年。

2. 求解汉诺塔问题的算法原理

  • 注：最少的移动总次数 = 2n−1 (n为盘子的个数)
  • 如果n=1，则将这一个盘子直接从A柱移到C柱上，最少移动 21−1 = 1次。
  • 如果n>1，则执行以下3
最低0.47元/天 解锁文章
Cainv89
关注
专栏目录
Tower of Hanoi (汉诺塔问题)
Bahubali的博客
02-18 714
1、question:      hanoi问题：有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所  有圆盘移至C杆：提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。问：如何移？2、algorithm:   n=1时，一步：a-->1-->c   n=2时，三步：a-->1--&gt...
汉诺塔递归算法
weixin_30525825的博客
10-14 113
一、程序设计思想： 从左到右 A B C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面.有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号peg1 、peg2 、peg3，peg1上放置需要移动的盘，peg2用作移动辅助盘，peg3当做移动后的盘。 设置两个函数Hanoi(int n,String peg...
函数递归：汉诺塔问题
最新发布
2301_81918006的博客
08-07 893
将这个过程进行下去，即不断的递归，继续完成移动62个盘子、61个盘子·····工作，直到最后将达到仅有一个盘子的情形，则将一个盘子从一个座移动到另一个座，问题也就全部得到了解决，所有的步骤都是可执行的。要说明的是，只有移动一个盘子的任务完成后，移动两个盘子的任务才能完成，依次类推，只有移动63个盘子的任务完成后，移动64个盘子的任务才能完成，由此可知该问题是非常典型的递归问题。此时，递归调用方法 hanio（N-1，B，A，C），此时，借助A座，将N-1个盘子从B座移动到C座。现在给出解决问题的方法。
汉诺塔问题（Hanoi Tower)--递归典型问题--Java版（图文详解）
李赛男
07-19 3944
汉诺塔问题是用递归方法求解的一个典型问题。如果你想知道是如何实现的，请阅读本文章，里面有非常非常详细的实现步骤，图文并茂
汉诺塔问题
HeXin的博客
04-19 3802
汉诺塔问题具有重要的算法思想和应用价值。在计算机科学中，汉诺塔问题经常被用作算法设计和分析的基础问题，可以帮助我们理解递归、分治和栈等基本概念和算法技术。此外，汉诺塔问题也被广泛应用于编译器、操作系统、数据库等计算机领域中的算法设计和优化，具有重要的实际意义。
第一篇 C语言——汉诺塔(Tower of Hanoi) 问题解析
weixin_44250624的博客
01-23 1044
Tower of Hanoi（汉诺塔问题）汉诺塔(Hanoi)历史背景问题解析一层汉诺塔两层汉诺塔三层汉诺塔规律总结相关链接 汉诺塔(Hanoi) 多图警告！ 历史背景 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。
汉诺塔 THE TOWER OF HANOI
luoru的博客
07-14 3785
THE TOWER OF HANOI 问题描述 汉诺塔（也称河内塔）是有法国数学家爱德华·卢卡斯于1883年发明的一道智力题。它源于印度的一个古老传说：大梵天创造世界的时候做了三根钻石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令一组牧师把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。据说牧师们夜以继日地工作，当他们完成任务时，那座塔就将坍塌，世界也将毁灭。 汉诺塔问题是这样规定的：如下图，一个由8个圆盘组成的塔，
汉诺塔问题的递归求解
H48530的博客
03-04 912
汉诺塔问题的递归求解汉诺塔解题思路具体实现 汉诺塔 汉诺塔 汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 解题思路 当只有一个盘子的时候，只需要移动1次，即：从第一根移动到第二根。 当有两个盘子的时候，需要移动3次，即：从第一根移动到第二根，
汉诺塔问题matlab代码
11-30
汉诺塔问题是一种经典的递归算法问题，源自印度的一个古老传说。在数学和计算机科学领域，它是用来教学和理解递归思想的一个经典实例。在MATLAB中实现汉诺塔问题，我们可以利用其强大的编程功能来解决这个问题。 ...
汉诺塔(HanoiTower)问题 Java求解
shao15232的博客
10-17 349
汉诺塔问题是大家学习C中递归调用的必备练习题。 今天我们用Java的封装思想做一下。原题目： 在Java中我们称之为迭代。 解题思想是： 1、当A只有一个盘子，那么把1号从A移动到C结束。 2、当盘子个数大于1时，我们分两部分。最底下是n号盘子，上面的1到(n-1)号看做整体。 1、)我们把1到(n-1)从A移动到B。(这个时候B是过渡盘) 2、)这个时...
【算法笔记】使用栈实现汉诺塔(Hanoi)经典算法
暴走的怪兽君
09-28 2698
汉诺塔(Hanoi)算法，应该是每一个程序员都会学习到的递推算法之一，汉诺塔是一个很著名的智力题，但是这里就不科普它的由来了，我们直接进入正题。       如上图，假设A棒有五个原盘，依次移动，每次移动一块，小的永远只能在上面，最终移动到C棒上，如何用算法实现呢？       从这里移动的逻辑我们很容易发现，A帮不就像一个栈吗，栈顶必须先出，网上看过很多汉诺塔算法，很少涉及到用栈实现，的确
Tower of Hanoi（汉诺塔）&详解
D_ike的博客
12-07 2512
一个经典的汉诺塔问题，带着我自己的理解给做这个问题的友友们解决一下，包括我本人在做的时候也遇到的一些问题给大家阐述一下。话不多说，来看： 汉诺塔 问题描述： 汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。 分析问题： 将a柱上的盘子，
栈与递归（Hanoi塔问题）
weixin_30376163的博客
05-31 122
今天上午上课时，再看了下Hanoi塔的问题，其中对递归的分析，让自己对递归调用有了更深一步地理解，把书上的代码实现一下，然后分析其递归工作栈的状态，理解了以后，会让自己受益颇多。学习，不能只看着别人是怎么写的，自己就照着写，这是非常不对的，你要分析别人为什么这样写，你要懂得的是思路，而不仅仅是答案。 1 #include<stdio.h> 2 static i...
详解汉诺塔问题
melonyzzZ的博客
11-04 716
汉诺塔（Tower of Hanoi）是一个源于印度古老传说的益智玩具。
汉诺塔问题详解，一个问题，两种思考，酣畅淋漓！
m0_46530392的博客
04-01 781
背景 汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 思想 这里需要使用到分治的思想，从字面意思上来看，分治就是分而治之 分 把一个大问题不断的分成多个小问题（多数情况下分为两个子问题例如汉诺塔），再将这些小问题继续划分，直到出现一个最小子问题
汉诺塔 递归算法
zss041962的博客
11-09 319
汉诺塔递归算法
java递归求解汉诺塔问题
05-29
好的，下面是Java递归求解汉诺塔问题的代码： ```java public class HanoiTower { public static void main(String[] args) { int n = 3; // 汉诺塔的层数 String from = "A"; // 起始柱子 String to = "C"; // 目标柱子 String temp = "B"; // 中间柱子 hanoi(n, from, to, temp); } public static void hanoi(int n, String from, String to, String temp) { if (n == 1) { System.out.println("将第1个盘子从" + from + "移到" + to); return; } // 将上面 n - 1 个盘子从起始柱子移动到中间柱子 hanoi(n - 1, from, temp, to); // 将第 n 个盘子从起始柱子移动到目标柱子 System.out.println("将第" + n + "个盘子从" + from + "移到" + to); // 将上面 n - 1 个盘子从中间柱子移动到目标柱子 hanoi(n - 1, temp, to, from); } } ``` 在这个例子中，我们定义了一个`hanoi`方法来解决汉诺塔问题。首先，我们检查是否只有一个盘子，如果是，我们直接将它从起始柱子移到目标柱子。否则，我们递归地将上面的n-1个盘子从起始柱子移到中间柱子，将第n个盘子从起始柱子移到目标柱子，最后将上面的n-1个盘子从中间柱子移到目标柱子。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值