Java递归实现斐波那契数列
更新时间：2018年02月07日 09:30:20 作者：王立平的博客
这篇文章主要为大家详细介绍了Java递归实现斐波那契数列，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。——这是百度百科说的。
其实说白了，就是递归方法本身调用自己而进行的运算，下面举个例子说明一下这个例子就是很著名的——斐波那契数列。
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……
可以看出来第三个数就是前面两个数相加从而得到的。
如果使用正常的循环进行解决的话就是这样：
public class FeiBo{
public static void main(String[] args) {
int num1=0;
int num2=1;
int numn=1;
int n=10;
for (int i = 3; i <=n; i++) {
numn=num1+num2;
num1=num2;
num2=numn;
}
System.err.println(n+"个数的结果为："+numn);
}
}
运行结果为：
10个数的结果为：34
这是使用正常的循环方法进行运算，如果使用递归的话就是一下这样：
public static int Recursion(int n){
if(n==1){
return 0;
}
if(n==2){
return 1;
}
return Recursion(n-1)+Recursion(n-2);
}
递归需要结束条件，到情况下递归就不需要继续调用，结束递归。上面案例结束条件就是当n=1或者2的时候，就返回0或者1，而不是继续调用递归方法本身了。
递归最主要的两个条件就是，自己调用自己，结束递归的条件。
因为递归是自己调用自己所以浪费资源大，运行时间比循环长很多，运行慢，效率底。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Java枚举之EnumSet详解,使用时进行与或运算,但是定义多了之后,会很乱、臃肿,编写容易出错,EnumSet可以实现类似的功能,且使用起来很简洁,需要的朋友可以参考下2023-12-12
这篇文章主要为大家详细介绍了java微信企业号开发之开发模式的开启方法，感兴趣的小伙伴们可以参考一下2016-06-06
这篇文章主要为大家详细介绍了自己编写的Java数组操作工具，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-04-04
这篇文章主要介绍了SpringBoot项目中如何访问HTML页面，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
如果有⼀个操作，多次执⾏与⼀次执⾏所产⽣的影响是相同的，我们就称这个操作是幂等的。当出现消费者对某条消息重复消费的情况时，重复消费的结果与消费⼀次的结果是相同的，并且多次消费并未对业务系统产⽣任何负⾯影响，那么这整个过程就可实现消息幂等2023-02-02
这篇文章主要介绍了java实现gif动画效果示例(java显示动态图片),需要的朋友可以参考下2014-04-04
这篇文章主要介绍了IDEA中使用Typora编辑md文件的方法，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-09-09
如何解决org.apache.jasper.JasperException:无法为JSP编译类详解
这篇文章主要给大家介绍了关于如何解决org.apache.jasper.JasperException:无法为JSP编译类的相关资料,原因可能是JSP文件的语法错误、类路径问题或其他配置问题,建议检查JSP文件的语法、类路径配置和其他相关配置,需要的朋友可以参考下2023-06-06
这篇文章主要介绍了Java Selenium实现多窗口切换的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
在Java中,遍历并删除 Map 中的元素有四种常见的方法,每种方法都有其适用场景和优缺点,下面小编就来和大家详细介绍一下这几种方法的具体实现吧2024-10-10
最新评论