Query：
学者姓名：赵东跃
Refining：
Year
Type
Indexed by
Source
Complex
Former Name
Language
Clean All
Abstract ：
汉诺塔(Tower of Hanoi)问题是求在三个柱子之间移动圆盘的方法,它是递归程序设计的经典例子,已经证明其时间复杂度下限是O(2n),空间复杂度是O(n),实际使用时很容易溢出.给出汉诺塔问题的两个非递归算法:解集递推法和解集树法.解集递推法的时间复杂度和空间复杂度都是O(2n),该算法空间复杂度很大,无法实际使用,提出该算法的目的是为了引出解集树法.解集树法可以计算出指定的任意一步移动方法,时间复杂度和空间复杂度分别是O(n*2n)和O(1).并证明了汉诺塔问题的空间复杂度下限是O(1).
Keyword ：
汉诺塔 汉诺塔 递归算法 递归算法 非递归算法 非递归算法
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 赵东跃 . 汉诺塔非递归算法研究 [J]. | 计算机应用与软件 , 2008 , 25 (5) : 241-243 . |
| MLA | 赵东跃 . "汉诺塔非递归算法研究" . | 计算机应用与软件 25 . 5 (2008) : 241-243 . |
| APA | 赵东跃 . 汉诺塔非递归算法研究 . | 计算机应用与软件 , 2008 , 25 (5) , 241-243 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Export
| Results： |
Selected to |
| Format： |
