測試遞歸與迴圈（這裡用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循環輕鬆搞定執行速度挺快。
當使用遞歸時，你會發現明顯的卡機 卡機 ，有木有？呼叫系統資源管理器看看你的系統開銷吧（很可能你你打不開資源管理器，因為你卡機了）。
以上是如何在Java中測試遞歸和循環？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
