Hanoi塔问题的非递归算法
Non--Recursive Algorithms for Problem of Hanoi--Tower出 版 物：《武汉建材学院学报》
年 卷 期：1984年第4期
页 面：387-398页
学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：著名的Hanoi塔问题常活跃于计算机科学的许多分支,但它的非递归算法解是否存在却一直是个迷。本文试以Hanoi塔问题为例,介绍两种适用于解组合型递归关系的非递归算法:等价字法和状态图法,并导出了相应的通项显式V(i)和S(i)。
同方期刊数据库