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，而不是继续调用递归方法本身了。
递归最主要的两个条件就是，自己调用自己，结束递归的条件。
因为递归是自己调用自己所以浪费资源大，运行时间比循环长很多，运行慢，效率底。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
Solanaj 是一个用于与 Solana 区块链交互的 Java 库,它为 Java 开发者提供了一套功能丰富的 API,使得在 Java 环境中可以轻松构建与 Solana 区块链交互的应用程序,这篇文章主要介绍了SpringBoot集成SOL链的详细过程,需要的朋友可以参考下2025-01-01
springboot内置了tomcat, 并给我们设置了默认参数, 我们怎么样修改springboot内置的tomcat参数,本文就详细的来介绍一下,感兴趣的可以了解一下2023-09-09
这篇文章主要为大家介绍了详解如何解析pom文件方法示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
这篇文章主要介绍了java实现遍历树形菜单两种实现代码分享，两种实现：OpenSessionView实现、TreeAction实现。具有一定参考价值，需要的朋友可以了解下。2017-11-11
这篇文章主要介绍了java 中使用匿名类直接new接口详解及实例代码的相关资料,需要的朋友可以参考下2017-03-03
这篇文章主要介绍了Java 程序内部是如何执行的,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-07-07
springboot集成mybatis-maven插件自动生成pojo的详细教程
这篇文章主要介绍了springboot集成mybatis-maven插件自动生成pojo的详细教程,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-01-01
Eureka在分布式系统中起到了连接各个微服务的纽带作用,使得服务之间的交互变得更加灵活、可靠,本文将深入探讨如何使用Spring Cloud,逐步引导读者完成Eureka服务模块的搭建,感兴趣的朋友跟随小编一起看看吧2024-02-02
这篇文章主要介绍了maven打包如何指定jdk的版本问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-04-04
这篇文章主要介绍了Java基于阻塞队列实现生产者消费者模型,阻塞队列的特点就是阻塞两个字,阻塞功能使得生产者和消费者两端的能力得以平衡,当有任何一端速度过快时,阻塞队列便会把过快的速度降下来,感兴趣的朋友可以参考下2023-12-12
最新评论