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