位置: 编程技术 - 正文
python实现汉诺塔递归算法经典案例(python 汉诺塔)
编辑：rootadmin推荐整理分享python实现汉诺塔递归算法经典案例(python 汉诺塔)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:python 汉诺塔,用python写汉诺塔程序,python5.7汉诺塔,汉塔诺python方法,用python写汉诺塔,python5.7汉诺塔,用python编写一个汉诺塔的移动函数,汉塔诺python方法,内容如对您有帮助，希望把文章链接给更多的朋友！
学到递归的时候有个汉诺塔的练习，汉诺塔应该是学习计算机递归算法的经典入门案例了，所以本人觉得可以写篇博客来表达一下自己的见解。这markdown编辑器还不怎么会用，可能写的有点格式有点丑啦，各位看官多多见谅. 网上找了一张汉诺塔的图片，汉诺塔就是利用用中间的柱子把最左边的柱子上的圆盘依次从大到小叠上去，说白了就是c要跟原来的a一样
废话少说，先亮代码
首先是定义了一个移动的函数,四个参数分别代表，a柱上的盘子个数，buffer也就是b柱，命名为buffer便于理解，顾名思义就是一个a移动到c的缓冲区.然后c就是目标柱子 下面我们来读函数代码 递归的一般写法，肯定有个中止递归循环的条件，所以在判断a柱上的盘子个数为1的时候既可以中止递归并返回,a柱上面只有一个的时候肯定就是把a移动到c了，重点是下面的代码，递归其实是一种很抽象的算法，我们要利用抽象思维去想汉诺塔这个问题，把a柱上的盘子想成两份，就是上面的盘子和最底下的盘子，如果所示
我们不关心上面的盘子到底有几个，我们每次的操作就是把最底下的盘子通过缓冲区 b柱 buffer 移动到c柱。 童鞋们肯定在想为啥要酱紫移动呢，其实这是一种总结归纳吧，你自己玩一下汉诺塔游戏就会发现规律，其实这个游戏就是不停的把上面的所有的想方设法的移到b上，然后把a最后最大的那个弄到c,然后再绞尽脑汁的把b上的移动到c，这时候你就发现，原来b上的也要先通过空的也就是a来存放当前b上面的n-1个，然后把b的最大最后的移动到c，这里规律就体现出来了，也可以抽象出移动的方法，并可以以此设计出程序算法.
以下我们来利用刚才的抽象思维解读剩余代码
move(n-1, a, c, buffer)
这段代码就是表示把刚才所说的a柱的上面的n-1个，通过c按照从小到大的规则先移动到缓冲区buffer。此函数进入递归。
move(1, a, buffer, c)
当上面的语句执行完成，也就是n-1个盘子的递归移动完成之后，执行此语句，就是把a柱上的一个盘子移动到c,也就是所谓的最底下的盘子
move(n-1, buffer , a, c)
最后一步，就是刚才把a上面的n-1个都移动到了buffer上面，肯定要通过a移动到c才能完成整个汉诺塔的移动啊，于是最后一步自然是把刚才的n-1个通过a当缓冲区移动到c柱上. 我来写下整个移动流程，以a柱上有3个为例子
最后的打印结果为:
童鞋们理解了汉诺塔的递归算法原理后，可以写个程序来试试，这里只是学到Python的递归所以用了Python，童鞋们可以用其他语言实现，汉诺塔确实能帮助理解递归原理，递归在程序设计中的重要性不言而喻啦！
批处理与python代码混合编程的方法 批处理可以很方便地和其它各种语言混合编程，除了好玩，还有相当的实用价值，比如windows版的rubygem包管理器就是运用了批处理和ruby的混合编写，batho
bat和python批量重命名文件的实现代码 最近从某网站下载了一批文档，但是文件是用数字串命名的文档（很多图书馆都这样吧），现在我也下载完了这些文件，也有这些文件的列表，就是不
python列表的常用操作方法小结 本文实例为大家了Python中列表(List)的详解操作方法，供大家参考，具体内容如下1.创建列表。只要把逗号分隔的不同的数据项使用方括号括起来即可List=[
标签: python 汉诺塔
本文链接地址:https://www.jiuchutong.com/biancheng/386894.html 转载请保留说明！
