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

測(cè)試環(huán)境 Eclipse

1.首先我們用遞歸來(lái)實(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<index;i++){  
                f1=f2;  
                f2=f;  
                f=f1+f2;  
            }  
            return f;  
        }  
    }  
} 

當(dāng)index的值很小的時(shí)候，我們分別執(zhí)行沒(méi)什么區(qū)別，執(zhí)行速度我們感覺(jué)不到什么差別，但是當(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)開(kāi)銷吧（很可能你你打不開(kāi)資源管理器，因?yàn)槟憧C(jī)了）。

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

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

原文鏈接：http://www.cnblogs.com/youfeng/archive/2011/12/23/2299061.html

【編輯推薦】

1. 利用JavaMail API 解析MIME
2. 詳細(xì)解析Java中抽象類和接口的區(qū)別
3. 解讀Java環(huán)境變量配置
4. Java精確截取字符串
5. Java I/O系統(tǒng)基礎(chǔ)知識(shí)