Indexed by：
Abstract：
汉诺塔(Tower of Hanoi)问题是求在三个柱子之间移动圆盘的方法,它是递归程序设计的经典例子,已经证明其时间复杂度下限是O(2^n),空间复杂度是O(n),实际使用时很容易溢出。给出汉诺塔问题的两个非递归算法:解集递推法和解集树法。解集递推法的时间复杂度和空间复杂度都是O(2^n),该算法空间复杂度很大,无法实际使用,提出该算法的目的是为了引出解集树法。解集树法可以计算出指定的任意一步移动方法,时间复杂度和空间复杂度分别是P(n*2^n)和O(1)。并证明了汉诺塔问题的空间复杂度下限是O(1)。
Keyword：
Reprint 's Address：
Email：
Source ：
计算机应用与软件
ISSN： 1000-386X
Year： 2008
Issue： 5
Volume： 25
Page： 241-243
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count： -1
30 Days PV： 3
Affiliated Colleges：
