汉诺塔 --- 递归的经典运用

雅趣 2018-04-16 

<!--- 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。<br />大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。<br />大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，<br />在三根柱子之间一次只能移动一个圆盘。（-------摘自百度百科） ---><br /><br /><br /> 1 <!DOCTYPE html>
 2 <html>
 3     <head>
 4         <meta charset="UTF-8">
 5         <title></title>
 6         <script type="text/javascript">
 7             
 8             //f(n) = f(n-1)+n
 9             
10             function hannoi(n,a,b,c){
11                 if(n == 1){
12                     //console.log('把第1个盘子从'+a+'移动到'+c)
13                 }else{
14                     hannoi(n-1,a,c,b);
15                     //console.log('把第'+n+'个盘子从'+a+'移动到'+c);
16                     hannoi(n-1,b,a,c);
17                 }
18                 
19             }
20             
21             hannoi(64,'A','B','C');
22             
23             
24         </script>
25     </head>
26     <body>
27     </body>
28 </html>

递归的学习总结：

1.先找临界值，即无需计算，就能获取的值。

2.找 本次 和上一次 的关系即 f(n)和f(n-1)

3.假设，当前函数已经可以使用了，调用自身计算上一次的运行结果，

再写出本次运行结果 即可

function sum(n){
                //alert(n);
                //临界条件
                if(n == 1){
                    return 1;
                }
                
                //f(n) = f(n-1)+n
                return sum(n-1)+n;
            }
            
            
            var res =  sum(100);
            console.log(res)

上述为100以内正整数和的运算。

雅趣

雅趣

相关推荐

Python汉诺塔问题

相传在古印度圣庙中，有一种被称为汉诺塔的游戏。该游戏是在一块铜板装置上，有三根杆，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。将A杆中剩下的第n号盘移至C杆；

蜗牛慢爬的李成广 / 0评论 2020-04-07

python实现汉诺塔问题

有A，B，C三个圆柱，分别为初始位，过渡位，目标位。设A柱为初始位，C位为最终目标位。将初始位的最底下的一个圆盘移动到目标位；对于递归算法中的嵌套函数f（n-1）来说，其初始位，过渡位，目标位发生了变化。def move: #n为圆盘数，a代表初始位圆

ericxieforever / 0评论 2020-03-28

7-17 汉诺塔的非递归实现 (25分)

一开始看见通过了0.4+，以为是送分题，结果我错了。花了好长时间看博客没搞懂怎么非递归实现（菜……下面简单说一下我理解到的方法吧！第一步是判断输入的n是奇数还是偶数，若为奇数，则按顺时针以ACB的顺序摆成品字型，若为偶数，则按顺时针以ABC的顺序摆成品字型

shawsun / 0评论 2020-03-01

Python 实现递归算法之汉诺塔

游戏的目的是将最左边的三块移动到最右边，游戏即为成功。总共有128步操作，如果人为的来进行游戏的话，很有可能会出错。所以在此运用了递归算法，编写递归函数来教我们如何进行下一步。

蜗牛慢爬的李成广 / 0评论 2019-12-08

Android版 hanoi 汉诺塔 源码

看了几本Android的书，印象不深，还是要做个小东西理解一下。于是想到了这个经典的递归。里面用到了一些基本的东西。全部代码400行左右。

HLW0 / 0评论 2012-02-01

数据结构与算法之汉诺塔问题（Java递归）

有三根柱子，源杆A，暂存杆temp，目的杆C A上有n层盘子，由小到大向下排列，现需要将A杆的盘子移到C杆中。当只有一个盘时，直接移动；当有两个盘时，先将小的移到暂存杆，再将大的移到目的杆C，最后将暂存杆temp的小盘移到目的杆C中；其

sxyyu / 0评论 2019-07-01

算法与数据结构之递归算法

描述：64个盘子从a移到c，要求一次只能移动一个盘子，并且小盘子在上，大盘子在下。我们发现当n=2时，汉诺塔游戏可以抽象成一个装大象的过程，过程及其简单易懂。语句等价翻译hanoi;//该语句代表打开冰箱！以上分析表示了装大象的过程，也是汉诺塔游戏的过程。

LITElric / 0评论 2019-07-01

汉诺塔算法

* @ask 据说创世纪时Benares有一座波罗教塔，是由三支钻石棒所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘。* ，并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬

wangxiaohua / 0评论 2010-05-30

Go语言实现汉诺塔算法

}以上所述就是本文的全部内容了，希望大家能够喜欢。

HELLOBOY / 0评论 2019-06-20

基于非递归算法的汉诺塔游戏之Python实现

本文代码涉及到汉诺塔问题的非递归算法，可能不是很好理解，我在代码中加了大量注释，希望能够有所帮助，如果实在难以理解的话，请搜索这个算法并结合下面的代码进行阅读和理解。感谢国防科技大学刘万伟老师提供算法思路和第一版本的代码。print('第'+str(i)+

wuxiaosi0 / 0评论 2019-03-13

JavaScript实现汉诺塔

递归公式很好用。其实有些问题虽然没有啥递归公式，但是它是递归定义的。此时，也很容易把定义转化为代码。本文以汉诺塔为例子，相信大家都很熟悉这个问题。具体地说，有三个柱子ABC，然后A柱子上有一些圆盘，比如说5个吧。这5个圆盘，从上到下的排列方式是从小到大的，

cyjsky / 0评论 2017-05-20

JavaScript递归函数解“汉诺塔”算法代码解析

“汉诺塔”是一个著名的益智游戏。塔上有3根柱子和一套直径各不相同的空心圆盘。开始时柱子上的所有圆盘都按照从小到大的顺序堆叠。目标是通过每次移动一个圆盘到另一根柱子，最终把一堆圆盘移动到目标柱子上，过程中不允许把交大的圆盘放置在较小的圆盘之上。依次类推，分解

MrA / 0评论 2018-07-05

Python基于递归算法实现的汉诺塔与Fibonacci数列示例

本文实例讲述了Python基于递归算法实现的汉诺塔与Fibonacci数列。分享给大家供大家参考，具体如下：。这里我们通过2个例子，学习python中递归的使用。Fibonacci数列的形式是这样的：0,1,1,2,3,5,8,13……更多关于Python

jiayuqicz / 0评论 2018-04-18

Python递归实现汉诺塔算法示例

本文实例讲述了Python递归实现汉诺塔算法。分享给大家供大家参考，具体如下：。最近面试题，面试官让我5分钟实现汉诺塔算法。痛定思痛，回来查了一下汉诺塔的题目和算法。A基座有64个盘子，大在下小在上，每次移动一个盘子，每次都需要大在下小在上，全部移动到B基

yancey木易的blog / 0评论 2018-03-19

要理解递归，得先理解递归--用Java语言由浅入深讲解汉诺塔游戏

它分为调用阶段和回退阶段，递归的回退顺序是它调用顺序的逆序。而for，while，do while使用的是循环结构。定义不明白不要紧，先思考以下表达式，要怎么写程序来计算呢？这是一个潜在Bug和影响程序执行效率问题，需要谨慎使用。掌握递归思想的核心就在于&

tiewen / 0评论 2019-02-18

JavaScript汉诺塔问题解决方法

本文实例讲述了JavaScript汉诺塔问题解决方法。分享给大家供大家参考。具体实现方法如下：。</script>希望本文所述对大家的javascript程序设计有所帮助。

BlowfishKing / 0评论 2015-04-21

python实现汉诺塔递归算法经典案例

学到递归的时候有个汉诺塔的练习，汉诺塔应该是学习计算机递归算法的经典入门案例了，所以本人觉得可以写篇博客来表达一下自己的见解。这markdown编辑器还不怎么会用，可能写的有点格式有点丑啦，各位看官多多见谅. 　网上找了一张汉诺塔的图片，汉诺塔就是利用用中

HTML学堂码匠 / 0评论 2016-05-17

[Python]递归算法时间复杂度----汉诺塔

print 'Move disk from ', firstStack, 'to ', endStack. 当n-k=1时，得到k=n-1，

danwenxuan / 0评论 2014-07-23

python实现汉诺塔算法

汉诺塔给出最优解，如果对汉诺塔的定义有不了解，请翻看数据结构教材。给出这个序列代表了汉诺塔移动的第几步，如果该步骤是错误的，则返回-1，所谓错误，是指该步骤不是最简便的得到汉诺塔序列的操作步骤。当然了，汉诺塔还有进阶问题，此处先不讨论，随后补上吧。

jiayuqicz / 0评论 2018-09-27

Linux图形界面汉诺塔源程序(c,oop)

测试编译环境：Ubuntu Linux 7.10，gcc，surese图形库支持。方案1：字符界面datastruct.h ：汉诺塔实体模拟-结构形式及可对塔进行的操作;datastruct.c ：汉诺塔结构与可进行的操作的实现方法<由datastr

不羈 / 0评论 2008-05-02

使用python实现递归版汉诺塔示例(汉诺塔递归算法)

利用python实现的汉诺塔。

jiayuqicz / 0评论 2014-04-08

python益智游戏计算汉诺塔问题示例

汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只

LHpython / 0评论 2014-03-05

PHP递归实现汉诺塔问题的方法示例

本文实例讲述了PHP递归实现汉诺塔问题的方法。分享给大家供大家参考，具体如下：。汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺

PHP100 / 0评论 2019-03-28

PHP实现的解汉诺塔问题算法示例

本文实例讲述了PHP实现的解汉诺塔问题算法。分享给大家供大家参考，具体如下：。相传在古印度圣庙中，有一种被称为汉诺塔的游戏。该游戏是在一块铜板装置上，有三根杆，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。思考：假如是4根柱子的汉诺塔，怎么移动效

PHP100 / 0评论 2019-03-27

python实现汉诺塔

汉诺塔是印度一个古老传说的益智玩具。汉诺塔的移动也可以看做是递归函数。我们对柱子编号为a, b, c，将所有圆盘从a移到c可以描述为： 如果a只有一个圆盘，可以直接移动到c； 如果a有N个圆盘，可以看成a有1个圆盘（底盘） + (N-1)个圆盘，首先需要把

松鼠的窝 / 0评论 2018-01-15

再论递归

hanoi;我自诩脑回路清奇，然而面对这层层递归，大脑CPU却显得不堪重负，甚至一度崩盘！所以，对此我一直耿耿于怀。直到昨天晚上，我在知乎看到一个回答，简单粗暴。原答案见python中的汉诺塔递归算法的具体运算过程是怎样的？1比如说我们有一个万能神器mov

故事贩卖机 / 0评论 2017-12-22