基于动态规划技术的汉诺塔趣味递推实现

摘要：

利用动态规划技术,将汉诺塔的递归算法用填表的方式自底向上递推来实现,分析递推算法的时间复杂性,观察出来输出汉诺塔的解的时间是O(2n)增长的,通过一个形象的想象帮助我们理解求解汉诺塔问题涉及到的巨大的时间概念.

关键词：动态规划、递归算法、递推、汉诺塔

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：47-49