位置: 编程技术 - 正文

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运行批处理文件)

  • 税务行政处罚是指
  • 土地增值税暂行条例实施细则 税屋
  • 工程施工和工程结算对冲有差额的会计分录
  • 企业怎样才能做好信用信息修复?
  • 上年减值准备收回如何做账务处理呢?
  • 应收账款折扣怎么计算
  • 银行回单少了一笔
  • 银行借款的利息支出属于什么会计要素
  • 上月工资多计提了怎么调整
  • 开完发票业务没收入需要确认收入入账吗?
  • 所得税汇算清缴补税的会计处理
  • 旅行社开具的发票是不都得写旅游服务
  • 微信支付对公账户
  • 2018年业务宣传费与广告费税前扣除标准及依据
  • 行政事业单位会计基础工作规范
  • 母公司捐赠给子公司原材料怎么处理
  • 结转与结余
  • 设备租赁公司成本
  • 金税盘减免政策依据
  • 消费型增值税的特点的是( )
  • 发票开了收不到钱
  • 变动成本主要包括
  • 金银制成的金银币及摆件是否征收消费税?
  • 企业增值税征收时间
  • 应收账款质押账户被冻结
  • 小企业递延收益计算公式
  • 合同付款会计分录
  • PHP:Memcached::getDelayedByKey()的用法_Memcached类
  • 承租人对经营租赁的会计处,怎么快速记住方法
  • 虎刺梅怎么养殖视频
  • 酒店代销合同范本
  • 鱼香肉丝的做法的教程
  • 基于transformer的文本分类
  • 未取得合法凭证税前扣除
  • 境外机动车临时可以办理什么车险业务
  • 残疾人就业保障金计入什么科目
  • php生成压缩包
  • 期末余额跟年初余额是什么意思
  • 土地增值税扣除项目税金包括哪些
  • 使用spring框架,大概有哪些步骤
  • jquery弹出层插件
  • bug的定位和跟踪
  • vue-echarts
  • 印花税零申报操作流程
  • python中事件处理的方法
  • 公允价值变动损益借贷方向增减
  • Access数据库文件以什么作为文件后缀名
  • sql2008附加数据库错误3456
  • 环保企业会计分录
  • 银行开的手续费发票开错了
  • 什么叫金税四期呢?
  • 外资企业可以融资吗
  • 销售货款是什么
  • 支付货款怎么做记账凭证
  • 别的公司代付货款
  • 工资计提多了冲账怎么办
  • 应付账款账面价值怎么算
  • 纳税人财务核算内容包括
  • 期末留抵税额可以退税吗
  • mysql加密解密
  • mysql8.0并行复制
  • 通过SQL语句直接把表导出为XML格式
  • ubuntu右键菜单
  • 如何在windows中对硬盘进行分区
  • linux如何挂载iso文件
  • win8.1的ie浏览器
  • windows语音识别
  • 怎样把系统及软件迁移到固态
  • 举例说明如何为教学搭建支架
  • qt for 安卓
  • 内存优化有哪些方法
  • javascript教程推荐知乎
  • JavaScript File API文件上传预览
  • python读写docx
  • Python for Informatics 第11章 正则表达式(一)
  • 国家税务总局核定的该车最低计税价格
  • 深圳市电价价目表详解
  • 进项发票的税收分类编码怎么查询
  • 河北省电子税务局手机登录入口
  • 个人股权转让是否增值了怎么判断
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设