测试递归与循环（这里用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免费学习笔记（深入）”；
当使用递归时，你会发现明显的卡机 卡机 ，有木有？调用系统资源管理器看看你的系统开销吧（很可能你你打不开资源管理器，因为你卡机了）。
以上就是如何在Java中测试递归和循环？的详细内容，更多请关注php中文网其它相关文章！
java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
332
收藏
