计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2004年
10期
49-51
,共3页
解模型%递归%非递归
解模型%遞歸%非遞歸
해모형%체귀%비체귀
本文给出了汉诺(Hanoi)塔问题的一种新的解模型.通过这个模型,完全找出了每一个圆盘的移动规律,从而得到一个与该问题传统的递归解在圆盘移动上完全一样,但效率更高,占用额外存储空间为零的非递归算法.
本文給齣瞭漢諾(Hanoi)塔問題的一種新的解模型.通過這箇模型,完全找齣瞭每一箇圓盤的移動規律,從而得到一箇與該問題傳統的遞歸解在圓盤移動上完全一樣,但效率更高,佔用額外存儲空間為零的非遞歸算法.
본문급출료한낙(Hanoi)탑문제적일충신적해모형.통과저개모형,완전조출료매일개원반적이동규률,종이득도일개여해문제전통적체귀해재원반이동상완전일양,단효솔경고,점용액외존저공간위령적비체귀산법.
