解析分别用递归与循环的方式求斐波那契数列的实现方法_Java教程-查字典教程网
解析分别用递归与循环的方式求斐波那契数列的实现方法
解析分别用递归与循环的方式求斐波那契数列的实现方法
发布时间:2016-12-28 来源:查字典编辑
摘要:代码如下:复制代码代码如下:publicclassFibonacci{publicstaticlongrecursive(intn){if(...

代码如下:

复制代码 代码如下:

public class Fibonacci {

public static long recursive(int n) {

if (n <= 0)

return 0;

if (n == 1)

return 1;

return recursive(n - 1) + recursive(n - 2);

}

public static long loop(int n) {

if (n <= 0)

return 0;

if (n == 1)

return 1;

long fib1 = 0;

long fib2 = 1;

long sum = 0;

for (int i = 2; i <= n; i++) {

sum = fib1 + fib2;

fib1 = fib2;

fib2 = sum;

}

return sum;

}

}

用递归的方式的效率远远不如循环!

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新Java学习
    热门Java学习
    编程开发子分类