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

来源 :电脑开发与应用 | 被引量 : 0次 | 上传用户:littlev19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对Hanoi塔问题的研究,给出了Hanoi塔问题的非递归算法的思想和流程图,并用不允许递归调用的BASIC语言实现了Hanoi塔问题的非递归算法.该算法的优点在于可一次性求得总移动次数,但从程序结构看其编程思路较复杂,难于理解,算法的时间复杂性和空间复杂性与递归算法无异.
其他文献
从ASP的应用环境开始,介绍了传统的CLIENT/SERVER两层式结构和新的基于Web的三层结构各自的特点,同时介绍了利用ASP技术开发基于Web的信息管理系统的特点和实际中一些技术问
3月3日下午,全国政协十一届三次会议在人民大会堂开幕。据大会提案组的信息,截至当天下午3点,大会提案组已经收到500份提案,立案的有438份。提案的内容涉及结构调整、转变经济发
在欧洲画史上,确有少数大师安于偏僻的乡野去描绘农民的艰辛生活,16世纪尼德兰的勃鲁盖尔、19世纪法国的米勒和凡·高便是这类“处江湖之远”的大师。农民生活题材在三位大
自2007年上半年开始,国内建材及人工等市场价格均出现了大幅上涨。为确保工程顺利进行,东部沿海高速公路项目参照市建设局和省建设厅相关文件,确定材料及人工调差费用由代建单位
如今,越来越多的企业家认识到,开展在职培训和成人教育等各种继续教育培训工作,可以提高企业的人力资本水平,使企业的竞争力跟上市场的要求,因此,继续教育与市场经济的关系越来越紧
乡镇二级联社作为一个特殊的信用合作管理机构,其现状能否适应将来的变革,能否担负起组建合作银行基层机构的任务,是人们关注的一个热点。我们试就此问题作些简要的分析与探
本文分析了当前世界范围内教育改革的浪潮,把传统的学校教育转变到适应现代科技、经济、社会发展需要的新型继续教育轨道上来,指出现代继续教育的基本特征与特点,在此基础上,阐明
以实验报告书文件的存取程序设计实例为主线,介绍用VB程序设计语言实现图文并茂格式文件的存取编程技术.
众所周知,我们在计算机上编写文档时,有各种文档编辑器供大家选择.常见有国外MICROSOFT公司的WINWORD软件,国内KINGSOFT公司的WPS软件等.
我区信托投资办事处的工作在省公司和地区分行的正确领导与支持下,以市场为导向,以效益为中心,大胆改革,不断创新,出现了强劲的发展态势。至一九九四年底,全区信