測試遞歸與循環的執行效率與系統開銷

測試遞歸與循環（這裡用for）的執行效率與系統開銷，首先貼出實例問題：實現Fibonacci數列F(n)=F(n-1)+ F(n-2)

測試環境 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<index;i++){  
                f1=f2;  
                f2=f;  
                f=f1+f2;  
            }  
            return f;  
        }  
    }  
} 

當index的值很小的時候，我們分別執行沒什麼區別，執行速度我們感覺不到什麼差別，但是當你把index調到足夠大時100 、200、300、1000…… for循環輕松搞定執行速度挺快。

當使用遞歸時，你會發現明顯的卡機 卡機 ，有木有？調用系統資源管理器看看你的系統開銷吧（很可能你你打不開資源管理器，因為你卡機了）。

總結：能不使用遞歸，盡量不要使用，盡量使用循環，效率蠻高的；

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