【摘 要】
：
Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语
【基金项目】
：
江西省自然科学基金项目(20132BAB201031)
论文部分内容阅读
Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。
其他文献
本文对省内工业用水水源地、农牧业用水水源地、矿山用水水源地、医疗用水水源地、城市用水及备用水源地和军用及备用水源地的状况以及各类供水水源地的存在形式进行了阐述,
本文是关于3名说英语儿童以及3名说汉语儿童的早期名词习得的描述性研究。全文对长期跟踪调查得来的语料以及现有语料进行分析研究,把儿童语言中出现的名词分为5大类加以考察
学习英语的主要目的是为了让学生能够更好地同讲英语国家的人交流。除了英语语言的语法和语汇之外,跨文化交际的能力也是非常重要的。造成有效跨文化交际的的困难的原因之一
以正序电压极化为原理的方向阻抗继电器,广泛运用于线路距离保护中;然而由于原理及处理过程复杂,动作性能有缺陷。文中分析了其工作原理及缺陷,提出了一种改进型方案,即采用
火电厂烟气排放连续监测系统(CEMS)在我国燃煤机组上已经大规模地应用,但投运的稳定性、可靠性还不太理想。从选型、设计、安装、运行、管理等方面介绍了相应的措施,以保证CEMS的稳定可靠运行。
针对母线保护中双母线接线方式，指出当运行方式出错时，传统的微机母线只能在小范围内作出选择，从而会对母线保护的正确动作造成影响的问题。在分析了运行方式的出错原因及影响后