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描述斐波那契数列，更适合使用非递归方法的形式计算。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
本篇文章主要介绍了IntelliJ IDEA 如何彻底删除项目的步骤，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
这篇文章主要为大家详细介绍了java生成验证码的步骤总结，需要的朋友可以参考下2017-04-04
这篇文章主要介绍了基于Class.forName()用法及说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
Java lambda list转换map时,把多个参数拼接作为key操作
这篇文章主要介绍了Java lambda list转换map时,把多个参数拼接作为key操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-08-08
下面小编就为大家带来一篇命令提示符编译java的方法(必看篇)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
这篇文章主要介绍了Java中的Gradle与Groovy的区别及存在的关系,Groovy是一种JVM语言，它可以编译为与Java相同的字节码，并且可以与Java类无缝地互操作,Gradle是Java项目中主要的构建系统之一，下文关于两者的详细内容，需要的小伙伴可以参考一下2022-02-02
mybatis使用foreach遍历list集合或者array数组方式
这篇文章主要介绍了mybatis使用foreach遍历list集合或者array数组方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
SpringBoot是一个基于Spring框架的轻量级开源框架，它的出现极大地简化了Spring应用的搭建和开发，本文将介绍如何在SpringBoot中使用Swagger来实现接口文档的自动生成，感兴趣的同学可以参考一下2023-04-04
这篇文章主要介绍了Java编程IP地址和数字相互转换代码示例，具有一定借鉴价值，需要的朋友可以参考下。2017-11-11
这篇文章主要介绍了如何利用rabbitMq的死信队列实现延时消息问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
最新评论