随笔分类 -  算法

多柱汉诺塔最优算法
摘要：转自Florian1. 三柱汉诺塔三柱汉诺塔是经典的汉诺塔问题，在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n- 1 个碟子通过C 柱移到B 柱上【T(n-1)步】,然后把A 柱剩下的一个碟子移到C 柱上【1步】, 最后把B 柱上所有的碟子通过A 柱移到C 柱上【T(n-1... 阅读全文
posted @ 2014-11-21 22:59 立刻行动 阅读(4865) 评论(0) 推荐(0)