随笔分类 -  算法

摘要:经典问题汉诺塔的实现中,递归实现可以说是代码量最少,并最简单易懂的实现方法了。 假设有三根柱子a,b,c。其中a柱子上有n个金片。我们的目的就是把n个金片借助b,全部移动到c上。这是一个汉诺塔问题。 这个问题可以分解成如下子问题: (1)将n-1个金片从a移动到b。这又是一个汉诺塔问题。 (2)上面 阅读全文
posted @ 2015-11-14 21:53 Num.Zero 阅读(609) 评论(0) 推荐(0)