測試遞歸與循環（這里用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循環輕松搞定執行速度挺快。
當使用遞歸時，你會發現明顯的卡機 卡機 ，有木有？調用系統資源管理器看看你的系統開銷吧（很可能你你打不開資源管理器，因為你卡機了）。
總結：能不使用遞歸，盡量不要使用，盡量使用循環，效率蠻高的；
一家之言，歡迎拍磚，實驗簡陋，很多因素沒有考慮進來，請高手指點。