求裴波那契数列的第n项---递归+改进
2016-06-02 11:13
162 查看
裴波那契数列的第n项,可以很简单的使用递归,但是递归很多层之后有可能会造成栈溢出,而且速度也不一定会快。只是方法简单了,当面临大量的计算层数的时候递归并不是很好的选择。改进方法就是保存每次计算的结果,下一次计算的时候可以调用。
package others; import stringTest.replaceBlank; import SortTest.insertSortTest; /** * 求裴波那契数列的第n项 * * @author duola * */ public class peiBoNaQie { // 方法1,使用递归 private static int pbnq(int n) { if (n == 0) return 0; if (n == 1) return 1; return pbnq(n - 1) + pbnq(n - 2); } // 方法2,改进递归,每次保存上一次的结果 private static long pbnq2(int n) { if (n == 0) return 0; if (n == 1) return 1; long one = 1; long two = 1; long targ = 0; for (int i = 2; i <= n; i++) { targ = one + two; two = one; one = targ; } return targ; } public static void main(String[] args) { System.out.print("\t" + pbnq(10)); System.out.print("\t" + pbnq2(10)); } }
相关文章推荐
- 有关数据库SQL递归查询在不同数据库中的实现方法
- C#中的递归APS和CPS模式详解
- WinForm实现按名称递归查找控件的方法
- 使用SqlServer CTE递归查询处理树、图和层次结构
- C#中的尾递归与Continuation详解
- C#递归实现显示文件夹及所有文件并计算其大小的方法
- php递归创建目录的方法
- PHP递归创建多级目录
- Javascript递归打印Document层次关系实例分析
- C++使用递归方法求n阶勒让德多项式完整实例
- oracle 使用递归的性能提示测试对比
- 使用curl递归下载软件脚本分享
- Perl脚本实现递归遍历目录下的文件
- JavaScript的递归之递归与循环示例介绍
- C# 递归查找树状目录实现方法
- 全排列算法的非递归实现与递归实现的方法(C++)
- php递归列出所有文件和目录的代码
- java递归菜单树转换成pojo对象
- 一个JavaScript递归实现反转数组字符串的实例
- Java中的递归详解(用递归实现99乘法表来讲解)