2017年5月24日
斐波那契数列算法
摘要： 今天研究了下Fibonacci算法，实现了递归和非递归两种方式得到指定第n个的值。 代码如下： 比较递归和非递归两种算法，发现递归算法效率较低，主要原因是递归会涉及到重复计算，可以通过缓存方式缓解，具体就是将计算的每项记录到一个map里，需要时直接get而不必重新计算，优化后代码如下： 阅读全文
posted @ 2017-05-24 23:52 测试人生- 阅读(613) 评论(0) 推荐(0) 编辑