位置: 编程技术 - 正文

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,这里规律就体现出来了,也可以抽象出移动的方法,并可以以此设计出程序算法.

 以下我们来利用刚才的抽象思维解读剩余代码

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

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 转载请保留说明!

上一篇:python中list列表的高级函数(python里list)

下一篇:批处理与python代码混合编程的方法(python运行批处理文件)

  • 赞助支出计入
  • 需要考虑的税务问题
  • 化妆品销售公司简介
  • 哪些资产损失应向税务机关申报扣除?
  • 员工垫付的费用报销会计分录
  • 需要安装的固定资产入账价值包括增值税吗
  • 什么情况下做暂估
  • 结转周转材料成本分录
  • 过渡期损益会计分录
  • 可供出售金融资产和交易性金融资产
  • 房地产分期开发的标准
  • 特殊销售方式的计税依据
  • 简易计税在借方还是贷方
  • 审计风险可控吗
  • 建筑业分包抵扣
  • 企业收入代扣税金应该怎么做会计处理?
  • 专用发票没有写购买方电话号码
  • 工程承包付款最佳方式
  • 服务费的进项税能抵扣么
  • 如何填写企业所得税
  • 手机超过1万元有必要买吗
  • linux禁用root用户
  • 资产利润率和资本利润率监管标准
  • 购入的财务软件怎么入账
  • 非盈利组织捐赠现金支需要什么资料
  • mac安装双系统教程
  • 上半年的业务总结几句话
  • 月底增值税怎么计提
  • js map foreach遍历
  • 蓝桥杯等级
  • laravel dump
  • 商住房买卖过户流程
  • 老生常谈造句
  • vue修饰词
  • lspci命令显示
  • php封装app打包
  • 长期借款的主要成本包括
  • 定额发票申报税率怎么填
  • 进项税转出能转回吗
  • 含消费税的商品开成了不含消费税怎么办
  • 企业转让无形资产取得的收益应计入营业外收入
  • 织梦内容页模板修改
  • 富文本word
  • 计提工资大于实发工资企业所得税怎么算
  • 利息补缴税款加收利息计算
  • 什么是指社会保障完全靠当前的收入
  • 土地摊销计入成本还是费用
  • 未开发票如何确认收入并进行申报?
  • 营改增后可以抵扣的进项
  • 权益法下股权投资转让
  • 增值税加计抵减企业所得税如何处理
  • 公司员工支出
  • 房屋租赁费交什么税
  • 药品进销差价的计算公式是什么
  • 法定节假日报税顺延几天
  • 航天信息服务费280元如何申报
  • 商业折扣入账
  • 存货周转率多少属正常范围
  • Mysql使用insert插入多条记录 批量新增数据
  • win7鼠标自己移动
  • 卸载微信后重新登录微信怎么恢复之前的数据
  • windows 2008
  • 严密防范什么安全风险,严厉打击敌对势力犯罪
  • ubuntu20.04.2
  • centos6.5mini安装教程
  • xp 控制面板
  • linux的free命令详解
  • 怎么免费升级win10系统
  • cocos2dx开发鸿蒙app
  • androidtime
  • js如何引用
  • 对于不回微信的人,这样做,尽显高情商!
  • 使用权资产
  • 基于JAVASCRIPT实现的可视化工具是
  • jQuery插件是什么
  • github docs
  • 纳税申报表如何看销售额
  • 陕西新版电子税务局怎么使用
  • 个税申报网上操作步骤
  • 73平方的房子有多大
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设