测试递归与循环（这里用for）的执行效率与系统开销

测试递归与循环（这里用for）的执行效率与系统开销，首先贴出实例问题：实现Fibonacci数列F(n)=F(n-1)+ F(n-2)

测试环境 Eclipse

1.首先我们用递归来实现

 1 package com.youfeng.test;
 2 
 3 public class Fab {//递归
 4 public static void main(String [] args){
 5     System.out.println(F(40));
 6 }
 7 public static Long F(int index){
 8     if(index==1||index==2){
 9         return 1L;
10     }
11     else{
12         return F(index-1)+F(index-2);
13     }
14 }
15 }

2.用for循环实现

package com.youfeng.test;

public class Fab2 {//循环
    public static void main(String [] args){
        System.out.println(F(40));
    }
public static Long F(int index){
if(index==1||index==2){
return 1L;
        }
else{
            Long f1=1L;
            Long f2=1L;
            Long f=0L;
for(int i=0;i<index;i++){
                f1=f2;
                f2=f;
                f=f1+f2;
            }
return f;
        }
    }
}

当index的值很小的时候，我们分别执行没什么区别，执行速度我们感觉不到什么差别，但是当你把index调到足够大时100 、200、300、1000…… for循环轻松搞定执行速度挺快

当使用递归时，你会发现明显的卡机 卡机 ，有木有？调用系统资源管理器看看你的系统开销吧（很可能你你打不开资源管理器，因为你卡机了）

 

总结：能不使用递归，尽量不要使用，尽量使用循环，效率蛮高的；

一家之言，欢迎拍砖，实验简陋，很多因素没有考虑进来，请高手指点

转载于:https://www.cnblogs.com/youfeng/archive/2011/12/23/2299061.html