Hanoi塔问题的一种非递归算法

来源 :电脑开发与应用 | 被引量 : 0次 | 上传用户:littlev19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对Hanoi塔问题的研究,给出了Hanoi塔问题的非递归算法的思想和流程图,并用不允许递归调用的BASIC语言实现了Hanoi塔问题的非递归算法.该算法的优点在于可一次性求得总移动次数,但从程序结构看其编程思路较复杂,难于理解,算法的时间复杂性和空间复杂性与递归算法无异.
其他文献
从ASP的应用环境开始,介绍了传统的CLIENT/SERVER两层式结构和新的基于Web的三层结构各自的特点,同时介绍了利用ASP技术开发基于Web的信息管理系统的特点和实际中一些技术问
自2007年上半年开始,国内建材及人工等市场价格均出现了大幅上涨。为确保工程顺利进行,东部沿海高速公路项目参照市建设局和省建设厅相关文件,确定材料及人工调差费用由代建单位
如今,越来越多的企业家认识到,开展在职培训和成人教育等各种继续教育培训工作,可以提高企业的人力资本水平,使企业的竞争力跟上市场的要求,因此,继续教育与市场经济的关系越来越紧
本文分析了当前世界范围内教育改革的浪潮,把传统的学校教育转变到适应现代科技、经济、社会发展需要的新型继续教育轨道上来,指出现代继续教育的基本特征与特点,在此基础上,阐明
以实验报告书文件的存取程序设计实例为主线,介绍用VB程序设计语言实现图文并茂格式文件的存取编程技术.
众所周知,我们在计算机上编写文档时,有各种文档编辑器供大家选择.常见有国外MICROSOFT公司的WINWORD软件,国内KINGSOFT公司的WPS软件等.