最近2018中文字幕在日韩欧美国产成人片_国产日韩精品一区二区在线_在线观看成年美女黄网色视频_国产精品一区三区五区_国产精彩刺激乱对白_看黄色黄大色黄片免费_人人超碰自拍cao_国产高清av在线_亚洲精品电影av_日韩美女尤物视频网站

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

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

測試環(huán)境 Eclipse

1.首先我們用遞歸來實現(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)實現(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;  
  
  
  
        }  
  
  
  
    }  
  
  
  
} 
 
 
 

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

當使用遞歸時，你會發(fā)現(xiàn)明顯的卡機 卡機 ，有木有？調(diào)用系統(tǒng)資源管理器看看你的系統(tǒng)開銷吧（很可能你你打不開資源管理器，因為你卡機了）。

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

一家之言，歡迎拍磚，實驗簡陋，很多因素沒有考慮進來，請高手指點。

網(wǎng)頁題目：測試遞歸與循環(huán)的執(zhí)行效率與系統(tǒng)開銷
本文URL：http://m.fisionsoft.com.cn/article/cdgjpcg.html