关于汉诺塔非递归算法的一点思考

最新推荐文章于 2022-10-30 04:00:53 发布
最新推荐文章于 2022-10-30 04:00:53 发布
阅读量337 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/coder_lj/article/details/54745840
版权

前段时间做编译课设时老师提到了汉诺塔的非递归不容易做出来，于是我趁着寒假有点时间就想试着搞一搞。下面我把我的一些草稿先列出来，以免以后忘记。

下面这个模型是适合于偶数个盘片的情况的。奇数的情况类似可得。

根据图1，我把每三个输出（如ab,ac,bc表示表示盘片从a移到b上，盘片从a移到c上，盘片从b移到c上）用一个数来标记，这里我把它标记为1，具体见图2。

然后根据递归算法下的输出来导出一些数据。

根据导出的数据，每24个输出为一个单位，得到8个数字，每8个数字之间会形成规律，再对这种规律进行分析即可。

由于我还不会把递归算法的数据自动导出为数字，所以这些工作还没有完结，以后会导出了再来继续解决。

=



凝视深空
关注
专栏目录
汉诺塔的非递归实现及其思考
Veeupup博客
04-01 674
汉诺塔问题的非递归实现及其思考 文章目录汉诺塔问题的非递归实现及其思考递归实现非递归实现思考 有关问题的递归实现和非递归实现其实是我们理解计算机，或者说编程语言中关于函数调用的方式最好的方式之一，它让我们知道了某种编程语言在实现函数调用的方式，也是计算机进程切换的一种思想的体现。 我们先来说说汉诺塔问题： 汉诺塔问题是一个经典的问题。 汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古...
C++ Hanoi塔学习笔记（递归与非递归实现）
m0_63520185的博客
10-29 520
自己学习理解的笔记，欢迎补充。 1.Hanoi塔问题的递归解法 void Hanoi(int n, char a, char b, char c) { if (n == 1) { cout << "从" << a << "移动到" << c << endl; } else { Hanoi(n - 1, a, c, b); Hanoi(1, a, b, c); Hanoi(n - 1, b, a, c); } } 先
汉诺塔问题的非递归算法
10-24
汉诺塔（河内塔）的经典非递归算法 开天辟地的神勃拉玛（和中国的盘古差不多的神吧）在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。计算结果非常恐怖(移动圆片的次数)18446744073709551615，众僧们即便是耗尽毕生精力也不可能完成金片的移动了。 算法介绍： 其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n - 1（有兴趣的可以自己证明试试看）。 后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。
汉诺塔
chunguangtang的专栏
04-18 660
汉诺塔问题介绍：在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片，一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时，世界就将在一声
汉诺塔的非递归算法
taoqick的专栏
03-22 2268
Update on 2014-10-03： 所有递归转非递归都可以依赖于栈模拟，而依赖于栈关键问题在于弄清是先序、中序还是后序遍历的树，而这里显然是一个汉诺塔显然是一个中序遍历的结果，所以非递归的代码如下所示： 先给一个错误的代码，错误代码错误的关键在于遍历完左子树没有明确应该做什么事，千万不要以为转非递归就是调用的时候压栈：   #include &lt;iostream&gt; #i...
hanoi塔非递归
03-09
汉诺塔问题是一个经典的计算机科学和数学问题，其非递归解决方案主要依赖于数学归纳法。在本问题中，目标是将C杆上的n个大小不一的碟子按照顺序移动到B杆上，每次只能移动一个碟子，并且任何时候大盘子都不能位于小...
递归算法教学：汉诺塔问题与递归思想解析
接下来，教师会逐步解析汉诺塔问题，展示如何用递归算法解决这一问题，让学生在实践中掌握递归思想。 该教学设计旨在通过生动的教学手段，使学生深入理解递归算法的本质，提高他们的分析和解决问题的能力，最终达到...
用vb6.0小程序验证我的汉诺塔直接计算移动，不用递归的设想
10-31
总结来说，这个VB6.0小程序的目的是验证一个非递归的汉诺塔解决方案，通过使用栈和循环，避免了传统递归算法的复杂性。这种方法虽然可能不如递归直观，但它提供了一种不同的思考角度，对于理解数据结构和算法的运用...
汉诺塔非递归算法 用栈 C语言
10-18
用栈来实现汉诺塔，要明白递归就是栈的重要应用之一，递归是系统自动调用栈来处理。
汉诺塔非递归算法
10-30
非递归汉诺塔算法，并带有一片武汉大学的算法描述。
用栈实现汉诺塔的非递归算法c++
12-22
我用vc编了一个用栈实现汉诺塔的非递归程序。可以运行的，里面代码作了说明的！
汉诺塔问题非递归算法的实现
10-03
汉诺塔问题非递归算法的实现
汉诺塔问题的递归和非递归算法
热门推荐
IT修道者的专栏
01-10 4万+
汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 如果考虑一下把64片金盘，由一根柱子上移到另一根柱子上，并且始终保持上小下大的顺序。这需要多少次移动呢？这里需要递归的方法。
汉诺塔问题C语言非递归算法
一个学习网安的鸡翅
10-30 3066
汉诺塔(Hanoi)问题是学习递归算法时一个很经典的例子，通过递归算法解决，在C站上很多很多，今日就跟着鸡翅一起学习一下非递归算法吧！这次使用的是栈堆的数据结构。//先定义栈元素 int n;//n表示当前是第几个圆盘 char a , b , c;// a,b,c代表三个柱子，a为当前圆盘所在柱子， b为可以借助的柱子， c为目标柱子，即要放到的那个位置的柱子 bool flag;//代表此时圆盘可以移动不 } elem;int top;// top标记栈顶元素 elem e [ 64 ];
汉诺塔非递归算法c语言,史上最牛逼的汉诺塔非递归算法
weixin_42402188的博客
05-25 382
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#includemain(){int a,b,c,d,p,n=44,i,k;//a，b，c，d作为123交换用 ，n为盘数//p表示总步数，i为往上回朔的次数，k为这个盘子的位置很重要for(p=1;p<=pow(2,n)-1;p++){k=p;a=1;b=2;c=3;// 向上回朔的循环for(i=1;i<=n-1;i++)...
汉诺塔非递归算法代码
最新发布
06-13
汉诺塔是一个经典的递归问题，但非递归解法可以通过栈来实现，避免了递归带来的调用开销。下面是使用Python编写的非递归汉诺塔算法代码： ```python def hanoi(n, source, auxiliary, target): if n > 0: # 将n- 1, source, target, auxiliary) # 移动最大的盘子 print(f"Move disk {n} from {source} to {target}") # 将n-1个盘子从辅助塔移动到目标塔 hanoi(n - 1, auxiliary, source, target) # 示例，3个盘子从A移动到C，中间过程是B hanoi(3, 'A', 'B', 'C') ``` 这个算法的基本思想是利用递归的特性，每次只移动一个盘子，并确保始终遵守“大盘子在下，小盘子在上”的原则。非递归实现中，我们使用了一个栈来模拟递归的过程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值