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

浙公网安备 33010602011771号