求裴波那契数列的第n项---递归+改进
来源:互联网 发布:java json转string 编辑:程序博客网 时间:2024/05/21 09:20
裴波那契数列的第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)); }}
0 0
- 求裴波那契数列的第n项---递归+改进
- 递归算斐波那契数列第n项
- 用递归得方式求裴波那契数列的第n个数。
- 斐波那契数列第n项的值(递归)
- 用递归法计算斐波那契数列的第n项
- 非递归求解斐波那契数列第n项的值
- 用递归法计算斐波那契数列的第n项
- 非递归方法求斐波那契数列的第n项
- 数据结构之用递归和非递归方法计算斐波那契数列的第n项
- 求斐波那契数列的第n个数(递归、非递归)
- Java 递归 斐伯那挈数列 第N项
- 求斐波那契数列的第 n 项的值
- 求斐波那契数列第n项
- 求斐波那契数列第n项
- 求斐波那契 (Fibonacci) 数列第 n 项的算法
- 求斐波那契 (Fibonacci) 数列第 n 项的算法
- 1242 . 斐波那契数列的第N项
- 斐波那契数列的第N项
- like '%%'
- 获取mac地址
- Maven学习记录(二)--Maven核心概念
- 【swift基础】07函数
- android实现截屏操作
- 求裴波那契数列的第n项---递归+改进
- LTS任务调度使用
- DELPHI 利用WINRRA 实现压缩解压
- Android安全开发之Provider组件安全
- POJ3264 Balanced Lineup(线段树静态)
- ArrayBlockingQueue和LinkedBlockingQueue的使用
- android6.0 framework修改使用两个声卡
- 并发注意事项(2)并发工具优先于wait和notify
- 学生信息管理系统优化