测试递归与循环的执行效率与系统开销

　　测试递归与循环（这里用for）的执行效率与系统开销，首先贴出实例问题：实现Fibonacci数列F（n）=F（n-1）+ F（n-2）

　　测试环境 Eclipse

　　1、首先我们用递归来实现

packagecom.youfeng.test; publicclassFab{//递归publicstaticvoidmain(String[]args){ System.out.println(F(40)); } publicstaticLongF(intindex){ if(index==1||index==2){ return1L; } else{ returnF(index-1)+F(index-2); } } }

　　2、用for循环实现

packagecom.youfeng.test; publicclassFab2{//循环publicstaticvoidmain(String[]args){ System.out.println(F(40)); } publicstaticLongF(intindex){ if(index==1||index==2){ return1L; } else{ Longf1=1L; Longf2=1L; Longf=0L; for(inti=0;i<index;i++){ f1=f2; f2=f; f=f1+f2; } returnf; } } }

　　当index的值很小的时候，我们分别执行没什么区别，执行速度我们感觉不到什么差别，但是当你把index调到足够大时100 、200、300、1000…… for循环轻松搞定执行速度挺快。

　　当使用递归时，你会发现明显的卡机 卡机 ，有木有？调用系统资源管理器看看你的系统开销吧（很可能你你打不开资源管理器，因为你卡机了）。

　　总结：能不使用递归，尽量不要使用，尽量使用循环，效率蛮高的；

　　一家之言，欢迎拍砖，实验简陋，很多因素没有考虑进来，请高手指点。

快乐不是因为拥有的多而是计较的少