首頁  >  文章  >  Java  >  如何在Java中測試遞歸和循環?

如何在Java中測試遞歸和循環?

PHPz
PHPz轉載
2023-04-23 19:40:161490瀏覽

測試遞歸與迴圈(這裡用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中文網其他相關文章!

陳述:
本文轉載於:yisu.com。如有侵權,請聯絡admin@php.cn刪除