日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

測試遞歸與循環(huán)（這里用for）的執(zhí)行效率與系統(tǒng)開銷，首先貼出實(shí)例問題：實(shí)現(xiàn)Fibonacci數(shù)列F(n)=F(n-1)+ F(n-2)

成都創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比鐵東網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式鐵東網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋鐵東地區(qū)。費(fèi)用合理售后完善，十載實(shí)體公司更值得信賴。

測試環(huán)境 Eclipse

1.首先我們用遞歸來實(shí)現(xiàn)

 
 
 

  
  
  
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循環(huán)實(shí)現(xiàn)

 
 
 

  
  
  
package com.youfeng.test;  
  
  
  
public class Fab2 {//循環(huán)  
  
  
  
    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;  
  
  
  
        }  
  
  
  
    }  
  
  
  
} 
 
 
 

當(dāng)index的值很小的時(shí)候，我們分別執(zhí)行沒什么區(qū)別，執(zhí)行速度我們感覺不到什么差別，但是當(dāng)你把index調(diào)到足夠大時(shí)100 、200、300、1000…… for循環(huán)輕松搞定執(zhí)行速度挺快。

當(dāng)使用遞歸時(shí)，你會(huì)發(fā)現(xiàn)明顯的卡機(jī) 卡機(jī) ，有木有？調(diào)用系統(tǒng)資源管理器看看你的系統(tǒng)開銷吧（很可能你你打不開資源管理器，因?yàn)槟憧C(jī)了）。

總結(jié)：能不使用遞歸，盡量不要使用，盡量使用循環(huán)，效率蠻高的；

一家之言，歡迎拍磚，實(shí)驗(yàn)簡陋，很多因素沒有考慮進(jìn)來，請高手指點(diǎn)。

當(dāng)前名稱：測試遞歸與循環(huán)的執(zhí)行效率與系統(tǒng)開銷
瀏覽路徑：http://www.5511xx.com/article/cdgjpcg.html