- 综合排序
- 最热优先
- 最新优先
- 来自专栏python3
Python3实现汉诺塔问题
Python3实现汉诺塔问题 一、思路 二、Python3代码实现 三、总结 四、参考资料 一、思路 总结归纳为以下3步： 把x上的n-1个盘子借助z，移动到y上 把x上最下面的盘子移动到z上 最后把y 上的n-1个盘子借助x移动到，z上，大功告成 递归出口：n=1时，直接从x移动到z上 二、Python3代码实现 # Python3递归实现汉诺塔游戏 def hannota(n,x,y,z): # 所以如果有3个盘子，移动的步数就是2^3 - 1 = 7次，你可以去数一下，看看是不是？ # 执行这句时会移动 1次盘子 hannota(2,‘Y’,‘X’,‘Z’ ) # 执行这句时会移动2^2 -1 = 3次盘子 所以hannota(3,‘X’,‘Y’,‘Z’)总共移动了3+1+3= 四、参考资料 通过汉诺塔问题理解递归的精髓 递归经典案例汉诺塔 python实现 形参和实参的区别 汉诺塔 程序实现—Python 及其具体运行步骤
80620发布于 2020-01-13 - 来自专栏Rattenking
Python ---- 算法入门(3)分治算法解决【汉诺塔】问题
汉诺塔问题起源 汉诺塔问题源自印度一个古老的传说，印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱，其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。 规律分析 为了方便讲解，我们将 3 个柱子分别命名为起始柱、目标柱和辅助柱。 实际上，解决汉诺塔问题是有规律可循的： 当起始柱上只有 1 个圆盘时，我们可以很轻易地将它移动到目标柱上； 当起始柱上有 2 个圆盘时： 移动过程是： 先将起始柱上的 1 个圆盘移动到辅助柱上 由此，n 个圆盘的汉诺塔问题就简化成了 n-1 个圆盘的汉诺塔问题。按照同样的思路， n-1 个圆盘的汉诺塔问题还可以继续简化，直至简化为移动 3 个甚至更少圆盘的汉诺塔问题。 4. 以3个圆盘对代码运行流程分析 hanoi(3, ‘甲’, ‘乙’, ‘丙’)运行，甲起始柱三个圆盘，由于num = 3； 执行hanoi(num - 1 = 2, sou, aux, tar)
83410编辑于 2022-08-26 - 来自专栏python3
汉诺塔
def HanNuoTa(n,a,b,c): #n=盘子数 a，b，c为塔 if n == 1: print(a,"->",c) return None if n == 2: print(a,"->",b) print(a,"->",c) print(b,"->",c) return None HanNuoTa(n-1,a,c,b) print(a,"->",c) Ha
52510发布于 2020-01-17 - 来自专栏hightopo
原 基于HTML5的WebGL设计汉诺塔3
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。 http://hightopo.com/demo/hanoi_20151106/index.html 汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_Hanoi 知道了汉诺塔的规则和算法，现在就开始创建元素。用HT for Web（http://www.hightopo.com）现有的3D模板创建底盘和3根柱子不是问题，问题是要创建若干个中空的圆盘。 = new ht.graph3d.Graph3dView(dataModel); view = g3d.getView(); view.className = 'main'; ': randomColor(), '3d.movable': false })); } } /** * 创建节点 * p3：节点位置 * s3：
91870发布于 2018-06-05 - 来自专栏mathor
Hanoi（汉诺塔）
说明： 汉诺塔（河内塔）(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard
1.2K20发布于 2018-06-22 - 来自专栏SnailTyan
递归——汉诺塔
汉诺塔 问题描述 有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上。 把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。 ? src, dest); } int main() { int n; cin >> n; Hanoi(n, 'A', 'B', 'C'); return 0; } 总结：汉诺塔问题是递归中的经典问题了 源码地址：汉诺塔，记得给个star。 参考资料 程序设计与算法（二）算法基础
62910发布于 2019-05-25 - 来自专栏用户6093955的专栏
汉诺塔问题
/*有n个盘子，都在A上，盘子大小均不等，要求大的在下，小的在上， 有A， B, C三个地方，要求将这n个盘子从A移动到C处，每次只能移动 一个盘子*/ /*思路： 当有两个盘子时，只需将1个盘子从A移动到B，便可直接将最后一个 盘子移动到C，然后将上一个盘子移动到B，结束任务；依此类推，对于 n个盘子，只需将上面n-1个盘子借助C移动到B，再将第n个盘子移动到C，最后 将那n-1个盘子借助A移动到C，便可完成任务*/ #include<st
64330发布于 2019-09-11 - 来自专栏用户3030674的专栏
汉诺塔问题
汉诺塔问题 最近面试题遇到过汉诺塔的问题，当时竟然懵逼了，不会了！！大学研究的问题竟然都忘光了，于是抓紧捡起来。然而在网上看了看博客，发现非递归算法还真挺多。下面总结了一下。 代码： 1 /** 2 * 3 * @param n 需要移动的盘子数 4 * @param a a柱 这里的abc柱，并不是实际问题中的ABC三个柱子，是动态分析过程中的柱子 根据上面的特点进行进一步总结得到： A.第M部层数确定（可以判断循环规律）：如果M能被2的(n-1)次方整除，但不能被2的n次方整除，那么，M步处于n层 B.第M步在J层的序号确定：K=M除以2的（n-1）次方 3) = 0) { switch ((c % 2) * 3 + (i / 2) % 3) { case 0: System.out.println("第"+n+"步"+ ":C-A"+" 当前移动的盘子是："+(m-c+1)); break; case 3:
83610发布于 2018-09-14 - 来自专栏软件工程
汉诺塔游戏
递归思想: 假设左塔有N个盘子 1.把1~N-1号盘子从左塔移到中塔 2.把N号盘子移到右塔 3.把1~N-1号盘子从中塔移到右塔 代码: package com.algorithm.practice N-1号盘子从help到from } } public static void main(String[] args) { moveHanoi(3,
59510编辑于 2022-05-13 - 来自专栏每日一Java，进步一点点
汉诺塔Hanoi
汉诺塔Hanoi 一个圆盘 if (n==1){ System.out.println(a+" -----> "+c); //a ---> c } --- //a ---> c hanoi(n-1,b,a,c); //b ---> c } ---- 多个圆盘 //将汉诺塔上
54920编辑于 2022-08-18 - 来自专栏前端儿
汉诺塔（三）
汉诺塔（三） 描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。 印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。 输入第一行输入一个整数N表示测试数据的组数(N<10) 每组测试数据的第一行有两个整数P,Q(1<P<64,1<Q<100)，分别表示汉诺塔的层数与随后指令的条数 随后的Q行，每行都输入两个整数a,b， (1<=a,b<=3)表示一条指令。 输出如果存在非法指令，请输出illegal 不存在非法指令则输出legal样例输入 3 2 1 1 2 3 3 1 2 1 3 3 2 2 1 2 1 样例输出 legal illegal illegal
83210发布于 2018-09-03 - 来自专栏全栈程序员必看
汉诺塔问题java代码_汉诺塔难吗
结合栈来实现汉罗塔。 因为栈先进后出的特点 很适合汉罗塔。其实和上述方法本质一样,只不过添加了 栈的特性
67610编辑于 2022-11-04 - 来自专栏Yui编程知识
C语言解决汉诺塔问题【C语言&汉诺塔】
问题背景 汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 运用函数递归解决汉诺塔问题 函数递归的思想就是将复杂的问题简单化 我们可以先考虑2个圆盘的情况下，先a->b然后a->c最后b->c 我们在考虑3个圆盘的情况，用图片表示 通过这两个例子我们可以观察到要将 //pos1起始柱 pos2为工具柱 pos3为目标柱 { if (n == 1) { move(pos1, pos3); } else { Hanoi(n - 1, pos1, pos3 , pos2);//将A柱上的n-1个盘子借助C柱移动到B柱 move(pos1, pos3); Hanoi(n - 1, pos2,pos1, pos3);//最后再将B柱上的n-1个盘子借助 move(pos1, pos3); } else { Hanoi(n - 1, pos1, pos3, pos2); move(pos1, pos3); Hanoi(n - 1, pos2
35910编辑于 2024-10-15 - 来自专栏hightopo
HT for Web 3D游戏设计设计--汉诺塔（Towers of Hanoi）
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。 汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_Hanoi。 知道了汉诺塔的规则和算法，现在就开始创建元素。 用HT for Web（http://www.hightopo.com）现有的3D模板创建底盘和3根柱子不是问题，问题是要创建若干个中空的圆盘。 = new ht.graph3d.Graph3dView(dataModel); view = g3d.getView(); view.className = 'main'; ': randomColor(), '3d.movable': false })); } } /** * 创建节点 * p3：节点位置 * s3：
43520发布于 2018-07-09 - 来自专栏离别歌 - 信息安全与代码审计
汉诺塔问题
汉诺塔问题 学递归，跳不过汉诺塔这个程序。以前弄NOIP，老师很详细地讲过汉诺塔的原理以及实现算法，不过我上大学了却发现老师讲到汉诺塔，只是像一笔带过，原理都没讲通，更别说算法了。 我相信像他那么讲，没一个同学(没基础的)能弄得懂，就算你给一个flash汉诺塔的游戏，也不见得会玩。 汉诺塔真的挺有意思的，我写这篇文章，也算是回忆回忆以前学过的知识。如果有什么错误，还请原谅。 移完后总共需要移动的次数是3。 ? 假设n是3，分三步，一是把上面的两个盘子借助C移到B，二是把大盘子移到C，三是将其余两个盘子借助A移到C。其中第一、第三步又分两个小步。 这两步步骤和n=2时相同，所以移完后总共需要移动的步数是3+1+3=7步。 我们已经可以从其中发现递归的思想。当我们做第一步时，完全可以忽略最大的盘子，问题仅仅是将两个盘子从A借助C移到B。 最后给大家和我自己留一个问题：汉诺塔是三根柱子，如果我们有四根柱子，我们又怎样移动盘子，或者说怎样移动使步数最少？有时间我会想想这个问题，以后写一个“汉诺塔拓展”。
1.4K21发布于 2020-10-16 - 来自专栏ypw
汉诺塔II
思路：找规律，你首先要明白n柱汉诺塔问题，然后进行列数找规律求解。 //开始加两个2，然后3个4,4个8,5个16... //1 3 5 9 13 17 25 33 41 49 65 81 #include<stdio.h> #include<math.h> int
54020发布于 2020-09-11 - 来自专栏绝活编程学习
汉诺塔问题
汉诺塔问题 - 力扣（LeetCode） 我们一提到汉诺塔问题 就知道要用递归来解决，但是，我们并不知道为什么要用递归。 接下来，我们就分析一下汉诺塔问题。 1.讲解算法 2.为什么能用到递归算法： 3.如何去编写这个代码 直接上代码结果 class Solution { public: void algorithm(vector<int>& x
21200编辑于 2024-12-16 - 来自专栏iiopsd技术专栏
汉诺塔解法
汉诺塔解法个人总结： 按顺序标号（①、②、③、④、⑤） 规则： 1、一次只能移动一个 2、大不压小 规律: 1、奇数步一定是移动最小的那个① 2、偶数步移动剩下可以移动的那个盘 3、①移动方向要固定 ，B->C…（方向决定最后的移动位置） 4、方向：①一直往右的话，若是奇数个盘则最终所有盘从A->B，若偶数个盘则最终所有盘从A->C,若要改变位置，则改变①的移动方向 最少步数： 2个圆盘的时候是3次 = 2的2次方减1 3个圆盘的时候是7次 = 2的3次方减1 4个圆盘的时候是15次 = 2的4次方减1 5个圆盘的时候是31次 = 2的5次方减1 所以，n个圆盘的时候是：2的n次方减1
85510编辑于 2022-12-23 - 来自专栏HT
HT for Web 3D游戏设计设计--汉诺塔（Towers of Hanoi）
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。 汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_Hanoi。 知道了汉诺塔的规则和算法，现在就开始创建元素。 用HT for Web（http://www.hightopo.com）现有的3D模板创建底盘和3根柱子不是问题，问题是要创建若干个中空的圆盘。 = new ht.graph3d.Graph3dView(dataModel); view = g3d.getView(); view.className = 'main'; ': randomColor(), '3d.movable': false })); } } /** * 创建节点 * p3：节点位置 * s3：
80270发布于 2018-01-03 - 来自专栏静默虚空的博客
汉诺塔问题
汉诺塔的算法大概有3个步骤： （1）把a上的n-1个盘通过c移动到b。 （2）把a上的最下面的盘移到c。 （3）因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。 在网上找到一个3阶的汉诺塔递归过程示意图，参考一下。 ? B', 'C'); printf("Totally move %d steps\n", step); return 0; } 运行结果 Please input the disk num: 3 move 1 from A --> C move 2 from A --> B move 1 from C --> B move 3 from A --> C move 1 from B --> A move
1K100发布于 2018-01-05
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号