1 / 9
文档名称:

汉诺塔问题递归算法与非递归算法比较.docx

格式:docx   大小:40KB   页数:9页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

汉诺塔问题递归算法与非递归算法比较.docx

上传人:资料分享 2019/5/16 文件大小:40 KB

下载得到文件列表

汉诺塔问题递归算法与非递归算法比较.docx

文档介绍

文档介绍:汉诺塔问题递归算法与非递归算法比较摘要:汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现。递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高。提出一种基于非递归思想的移动方向判断算法解决汉诺塔问题,通过与递归算法执行时间比较,提出的判断移动方向算法执行效率更高,且算法思想相对更简单、更容易理解。关键词:汉诺塔问题;递归算法;非递归算法;移动规律;算法效率DOIDOI::TP312文献标识码:A文章编号:1672-7800(2018)008-0118-03英文摘要Abstract:,,butforbeginners,itsmeaningisnoteasytounderstand,,weproposealgorithmwhichisbasedonthenon-,wecandrawaconclusionthatjudgethealgorithmproposedinthispaperismoreefficient,anditsalgorithmicthinkingisrelativelysimple,:theproblemofhanoitower;recursivealgorithm;non-recursivealgorithm;movementrule;algorithmefficiency0引言汉诺塔问题是一个古典数学问题,也是计算机程序设计中用递归算法解题的经典例子。问题描述如下:有3个底座A、B、C可以用来存放盘子,有64个大小不等的盘子,初始时64个盘子都在A座上且大盘子在下、小盘子在上(编号由上到下依次为1~64),若让这64个盘子从A座移动到C座,在移动过程中需要满足以下条件:每次只能移动一个盘子;A、B、C3个底座上的盘子都需要保持大盘子在下、小盘子在上。要求给出每次移动盘子的具体步骤。1汉诺塔问题研究现状汉诺塔问题的研究已有大量成果。文献[1-3]通过递归算法加以实现;文献[4]给出关于移盘顺序与移盘规律的两个定理;文献[5]中涉及多处对递归算法转换为非递归算法的介绍,其中在介绍栈与二叉树相关内容时对递归与非递归结构之间转化以及在具体解决实际问题中有大量分析与具体实现过程;文献[6-7]研究了递归算法转换为非递归算法的过程

最近更新

新型不锈钢钢板购销合同 5页

数据存储与处理合同 6页

次级债券危机 28页

文化宫石材装饰合同3篇 56页

文化产业居间服务协议3篇 48页

探索婚前财产合同新规定 5页

房产抵押借款合同简述 6页

产业废弃物堆肥处理效果及碳素物质变化规律研.. 2页

挂靠合同正式文本——法律效力解析 6页

1992年第1期至第6期《分析试验室》题目索引 2页

户外运动基地装修合同模板3篇 50页

1978——1985年浙江省商品市场结构变化分析 2页

110kV智能变电站组网方案的探讨 2页

1000kV构架风振系数的计算研究 2页

北京十五中2021届九年级上期中数学试卷含答案.. 37页

高频数据下基于协整思想的HS300跨期套利 3页

跨国税收协定的动态分析-全面剖析 27页

高层建筑玻璃幕墙设计与施工分析 3页

青少年德育视阈下公益广告设计研究 3页

长波通信在无人水下航行器上的应用 3页

人工智能在商业地产管理中的应用前景-全面剖析.. 27页

3000字寒假实践报告(5篇) 49页

适应性学习系统中知识点本体的研究与构建 3页

项目专(兼)职安全员岗位安全责任状(3篇) 7页

高三生物教师教学工作总结【集锦7篇】 25页

转型期下公司企业文化管理的思考 3页

起下钻过程中井筒稳态波动压力计算方法 3页

财政对支撑安徽省生态家园富民工程项目可持续.. 3页

试论气田加密调整的一种新方法 3页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页