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

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

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

测试环境 Eclipse

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

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

2.用for循环实现

 
 
 
  1. package com.youfeng.test;  
  2. public class Fab2 {//循环  
  3.     public static void main(String [] args){  
  4.         System.out.println(F(40));  
  5.     }  
  6.     public static Long F(int index){  
  7.         if(index==1||index==2){  
  8.             return 1L;  
  9.         }  
  10.         else{  
  11.             Long f1=1L;  
  12.             Long f2=1L;  
  13.             Long f=0L;  
  14.             for(int i=0;i
  15.                 f1=f2;  
  16.                 f2=f;  
  17.                 f=f1+f2;  
  18.             }  
  19.             return f;  
  20.         }  
  21.     }  

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

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

总结:能不使用递归,尽量不要使用,尽量使用循环,效率蛮高的;

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

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

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

广告

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