2010年3月23日
Hanoi Tower
摘要： Hanoi tower运用递归算法。几年前没能了解其中的真正奥妙，想通了其实很简单，呵呵参见了《数据结构及算法分析 JAVA版》思路：1 设计disk和pole类，其中pole类类似于栈（先入后出）2 利用递归算法得出移动disk的先后顺序以及移动路线，并将每一步操作信息保存至链表中3 将链表中保存的结果打印出来以下是汉诺塔中定义的类：HanoiType.h代码 Code highlighting... 阅读全文
posted @ 2010-03-23 09:57 wlu 阅读(292) 评论(0) 推荐(0) 编辑