汉诺塔的非递归算法与程序设计

来源 :天津职业技术师范学院学报 | 被引量 : 0次 | 上传用户:tauliwn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
古老的Hanoi(汉诺)塔问题也称梵塔之谜,是展示递归过程调用,栈数据结构及组合算法概念和技巧的理想范例。计算机科学中人工智能、组合算法,数据结构和PASCAL程序设计等学科往往取它为例论述。 本文对其实现提出了两种非递归算法,均作了较详细的分析。尤其第二种算法,采用了临时数组存贮法,利用2~I<<M~I<<M~M的道理,大大节约了内存空间,对占用内存较多的算法提出了一种实现的途径。
其他文献
针对建筑屋面工程中细部节点常出现的渗漏问题,提出相应的处理措施,以杜绝屋面细部节点的渗漏质量,防止节点渗漏。
在分析目前曲轴制造工艺现状的基础上,指出了现有工艺方法的缺陷。介绍了国内外曲轴内高压成形技术及其模拟技术的发展,给出了双拐曲轴内高压成形工艺的有限元分析结果,指出
班主任应重视中学生劳动教育●天津四中马凤英在多年的教育教学实践中,我领悟到:劳动观念的培养,对中学生全面发展有着重要的作用。通过多种形式的劳动实践与锻炼,培养劳动观念,提
本文在讨论西方现代性危机和全球多元现代性发展的基础上,分析了多元现代性形成的不同路径,包括开发内源的现代性、引进外源的现代性和创造新型的现代性。根据多元现代性的新
<正>阿西莫夫写出近百本科幻,包括著名的基地系列、银河帝国三部曲和机器人系列,他还提出了机器人三定律。但是由他的小说改编的科幻电影中,却始终没有一部能真正反映他的风
<正>随着城镇化进程的不断加快,自然资源领域面临一些突出问题,特别是基层信访呈现出一些新特点、新变化,如若处理不当,会对经济社会乃至长远发展产生不利影响。党的十九大报
<正>2014年12月在香港举办的"第十三届海峡两岸及港澳地区小学语文教学交流活动"上,我和香港的孩子们开展了一次班级读书交流会。这是一次难忘的、珍贵的聊书经历,畅快淋漓又
传统出版供应链主要是向客户提供物线性功能结构的网链,其兼具着追求社会效益和经济效益的双重目标;而数字出版是在传统出版和计算机技术和网络技术快速发展下诞生的一种新型
苗族在中国素以历史悠久、苦难深重的民族而闻名。然而,事实上这一印象是进入近代以后才形成的。本文通过实证研究,对中国苗族最初作为近代民族集团诞生的历史过程进行了回顾