JAVA递归与非递归实现斐波那契数列
更新时间：2018年02月07日 09:46:29 作者：binke_mxb
这篇文章主要为大家详细介绍了JAVA递归与非递归实现斐波那契数列，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1] ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
下面我用JAVA语言递归与非递归方式不同实现：
public class Feibonacii {
//使用递归方法实现斐波那契数列
public static int feibonaci1(int n){
if(n==0){return 0;}
if(n==1){return 1;}
return feibonaci1(n-1)+feibonaci1(n-2);
}
//使用非递归方法实现斐波那契数列
public static int feibonaci2(int n){
int arr[] = new int[n+1];
arr[0]=0;
arr[1]=1;
for(int i=2;i<=n;i++){
arr[i] = arr[i-1]+arr[i-2];
}
return arr[n];
}
public static void main(String[] args) {
for(int i=40;i<=45;i++){
System.out.println("feibonaci1 i="+i+",vaule="+feibonaci1(i));
}
for(int i=40;i<=45;i++){
System.out.println("feibonaci2 i="+i+",vaule="+feibonaci2(i));
}
}
}
执行时明显发现递归方法43之后执行相对缓慢，非递归方法执行都相当快速。
分析：
（1）Java使用方法递归实现斐波那契数列，feibonaci1（45）执行一次，Java执行方法feibonaci1有2^44+2^43+……+2^1+1次，而feibonaci2(45)，只执行了一次方法，但计算次数与feibonaci1一样。
结论：JAVA描述斐波那契数列，更适合使用非递归方法的形式计算。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了实例解析Java单例模式编程中对抽象工厂模式的运用,抽象工厂模式可以看作是工厂方法模式的升级版,本需要的朋友可以参考下2016-02-02
在本篇文章里小编给大家整理的是关于spring为类的静态属性实现注入实例方法，有需要的朋友们可以参考下。2019-10-10
SpringBoot3中Spring WebFlux SSE服务器发送事件的实现步骤
本文介绍了如何使用SpringBoot3和响应式编程实现服务器发送事件（SSE）,并讨论了其在实时数据推送场景中的优势,通过示例代码,展示了如何创建SSE控制器、客户端接收数据以及优化与扩展,感兴趣的朋友跟随小编一起看看吧2024-11-11
ThreadLocal是JDK包提供的，它提供了线程本地变量，也就是说如果创建了一个ThreadLocal变量，需要的朋友可以参考一下哟2021-09-09
这篇文章主要介绍了JAVA中Integer值的范围实例代码,需要的朋友可以参考下2017-09-09
昨天小枫接到了一个公司的面试电话，其中一道面试题觉得有点意思，在这里和大家一起分享下。面试题是ArrayList如何删除指定元素。乍听很简单的问题，但是如果没有实际踩过坑很容易掉进面试官的陷阱中，我们一起来分析下吧2022-02-02
SpringBoot3整合Swagger3时出现Type javax.servlet.http.H的ttpSe
这篇文章主要介绍了SpringBoot3整合Swagger3时出现Type javax.servlet.http.H的ttpServletRequest not present错误解决方法,文中有详细的解决方法,需要的朋友可以参考下2025-01-01
这篇文章主要介绍了java8中定时任务最佳实现方式,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2024-12-12
这篇文章主要介绍了JAVA使用Ip2region获取IP定位信息,ip2region - 是国内开发者开发的离线IP地址定位库，针对国内IP效果较好，国外的部分IP只能显示国家，对java获取IP定位信息操作过程感兴趣的朋友一起看看吧2022-05-05
这篇文章主要为大家介绍了DolphinScheduler容错Master源码分析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-02-02
最新评论