java如何测试递归与循环

这篇文章主要介绍了java如何测试递归与循环，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。

创新互联建站是一家专注于做网站、成都网站建设与策划设计,北票网站建设哪家好?创新互联建站做网站,专注于网站建设十载,网设计领域的专业建站公司;建站业务涵盖:北票等地区。北票做网站价格咨询:028-86922220

测试递归与循环（这里用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的值很小的时候，我们分别执行没什么区别，执行速度我们感觉不到什么差别，但是当你把index调到足够大时100 、200、300、1000…… for循环轻松搞定执行速度挺快。
当使用递归时，你会发现明显的卡机 卡机 ，有木有？调用系统资源管理器看看你的系统开销吧（很可能你你打不开资源管理器，因为你卡机了）。
感谢你能够认真阅读完这篇文章，希望小编分享的“java如何测试递归与循环”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!
            
            
                        

            网站栏目：java如何测试递归与循环            

            转载注明：http://bjjierui.cn/article/jgggcc.html