Hanoi塔问题的最佳解法

Hanoi塔流游戏是欧洲中的一种智力游戏，又是一古老的趣味数学问题，也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。     

关于Hanoi塔问题圆盘移动方向的推广

文章对Hanoi塔问题作了一些改型和变化，就圆盘的移动方向进行了推广，并对这种推广的Hanoi塔问题给出了求解算法及时间复杂度分析。     

Hanoi塔问题在JB—3000计算机上的实现

本文讨论了Hanoi塔问题在JB—3000上的实现。它主要包括问题的提出、算法设计及问题的实现。     

Hanoi塔问题图形仿真

提出了对Hanoi塔问题进行仿真的必要性，并对该图形仿真程序的算法进行了全面的论述。     

自底向上记录式Hanoi塔非递归算法

Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。     

递推关系在程序设计中的应用

1 Hanoi塔问题 问题的提出:Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成.开始时,这n个圆盘由大到小依次套在a柱上,如图1所示.     

递归与非递归算法比较及效率分析

本文对递归与非递归算法的优缺点进行了探讨,并以Hanoi塔问题为例,分析比较了两种算法的特点和效率,提出了是否选择递归算法的判定方法。     

递归算法非递归化的一般规律

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。     

一种基于数组的递归算法

以Hanoi塔问题为例,研究了递归程序运行速度慢的原因,提出了一种基于数组的递归算法,实验结果表明,该算法可使程序的计算速度提高到最快。     

一种基于数组的递归算法

以Hanoi塔问题为例,分析递归程序运行速度慢的原因,提出一种基于数组的递归算法.该算法可以使计算机程序的计算速度提高到最快.     

实现一个解汉诺塔的实用推理Agent

汉诺塔游戏是一个十分古老的游戏，用一个实用推理Agent来解汉诺塔也就是要规划Agent做出决定的过程。这将是一个循环过程，在循环过程中Agent将不断的根据汉诺塔的不同来做出相应的反应并更新自己的信念，以找出实现解汉诺塔的最佳规划。本文主要利用解决汉诺塔问题时所使用的规划技术．给出了一个实用推理Agent的控制结构。     

汉诺塔问题的非递归新解法

汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题．长期以来，很多人一直认为这个问题只能用递归方法求解．从讨论汉诺塔问题的几个基本特性入手，通过分析和归纳总结，提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法，并用具体的实例对其进行了验证．     

奇偶型Hanoi塔问题研究

讨论了一种奇偶型Hanoi塔问题及其4种具有禁止移动约束的模型,给出了每种禁止条件下的递归算法,并计算了最小移动次数的控制项.     

梵塔问题的自然数解

梵塔问题本质上是一个数论问题.通过对自然数一些基本性质的分析论证,得出一个简明的梵塔移动的通项公式.不仅丰富了基础数论的内容,同时为数的表示建立了一个直观的梵塔模型,为自然数(乃至整数)的表达揭示了一条新颖的途径.参2.     

汉诺塔问题的深入探讨

汉诺塔问题古老而有趣,是经常用作程序设计递归算法的典型例题。澳大利亚M·C·Er论证了单向移动的若干性质,并给出了相应迭代算法。但他在论述对称性时,隐含删去无效移动;而计算移动次数时又默认无效移动的存在,两者互相矛盾。本文以删除无效移动为出发点,严格论证了单向汉诺塔移动的对称性与唯一性,同时证明了各种移动序列可以相互变换。     

二阶常系数线性齐次递推序列通解的证明及其应用

采用特征根法和常生成函数法给出了二阶常系数线性齐次递推序列通解的两种证明,并举例应用所给的两个定理解题.     

初等数论教学中思维创新意识的培养

初等数论教学中思维创新意识的培养途径是：从不同角度思考问题,引导思维起点创新;注重解题通法,但不拘泥通法,强化思维过程创新;加强知识间的联系,促进思维概括创新;抓住本质特征,实现思维迁移创新;通过尝试错误,展示思维过程,启迪思维求异创新。     

函数递归调用问题的简化读程方法

函数的递归调用是面向过程的程序设计中一个难点问题。由于递归算法的实现过程是一张错综复杂的“网”,常常使读程序者理不清头绪。本文采用了全新的思维模式,以“树”的方式代替了原来的“网”,从而使这一问题的解决变得简单化。