测试递归与循环的执行效率与系统开销

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

成都创新互联-专业网站定制、快速模板网站建设、高性价比铁东网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式铁东网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖铁东地区。费用合理售后完善，十载实体公司更值得信赖。

测试环境 Eclipse

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

 
 
 

  
  
  
package com.youfeng.test;   
  
  
  
public class Fab {//递归   
  
  
  
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{  
  
  
  
        return F(index-1)+F(index-2);  
  
  
  
    }  
  
  
  
}  
  
  
  
} 
 
 
 

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
  
  
  
                f1=f2;  
  
  
  
                f2=f;  
  
  
  
                f=f1+f2;  
  
  
  
            }  
  
  
  
            return f;  
  
  
  
        }  
  
  
  
    }  
  
  
  
} 
 
 
 

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

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

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

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

当前文章：测试递归与循环的执行效率与系统开销
URL分享：http://www.gawzjz.com/qtweb2/news2/9402.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联