论文研究证据理论在软件项目风险分析中的应用.pdf

汉诺（Hanoi）塔是程序算法设计的一个比较经典问题，目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度，通过对汉诺塔问题抽象解树的分析，发现其可以划分为不同层次相同结构的子树，通过对子树层次化控制即可迭代出整个问题的解。基于此，提出了一种用已知子树分层次迭代汉诺塔问题的非递归算法。运行时间测试表明，该算法进一步提高了求解的速度。