摘要:
汉诺塔是个古老的游戏,它可以用递归来解决。 关于汉诺塔的玩法和介绍,请参考这里。 算法思想: 1. 目标是把最底下,最大的盘从起始柱子移到终点柱子 2. 那我们要先把除了最大的盘的其他盘子从起始柱子移到临时柱子上 3. 然后把最大的盘子从起始柱子移到终点柱子 4. 把除了最大盘的其他盘子从临时柱子移 阅读全文
摘要:
Fibonacci 和递归 Fibonacci在递归界有很重要的地位。它能很好的说明递归是怎么方便的解决问题的,也能很好的说明递归也不是万能的,它是有限制的,那么,怎么消除这些限制,我们将用Fibonacci的不同实现理解这些问题。 什么是Fibonacci数列 fibonacci(0) = 0 f 阅读全文