java斐波那契递归_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斐波那契递归_Java递归实现斐波那契数列相关推荐

java 斐波那契编程_Java实现Fibonacci(斐波那契)取余的示例代码
Java实现Fibonacci(斐波那契)取余的示例代码发布时间:2020-10-09 06:05:36 来源:脚本之家阅读:78 作者:南墙 Description Fibonacci数列的递推 ...
java 快速排序递归_Java递归快速入门
java 快速排序递归 The function calls itself until someone stops it. 该函数将自行调用,直到有人停止它为止. Recursion can fee ...
java文件递归_java递归处理文件夹和文件
import java.io.File; /** * 文件综合使用示例 */ public class FileDelete { public static void main(String[] ar ...
java实现二分法递归_Java递归实现二分法
/* 递归实现二分法的进化 */ import java.util.Scanner; public class RecursionNext2{ public static void main(Stri ...
java xml 递归_Java递归遍历XML所有元素
import org.dom4j.Document; import org.dom4j.DocumentHelper; import org.dom4j.DocumentException; impo ...
java阶乘递归_java递归求阶乘，java实现递归阶乘详解
下面要给大家讲到的就是和java递归求阶乘相关的内容,那么你知道应该如何实现吗?一起通过下面的例子来详细的了解吧. 话不多说,就直接给大家上代码了!public class Factorial { p ...
java 文件递归_java 递归，打印文件夹下所有的文件
public class FileDemo { public static void main(String[] args) { File file=new File("D:\\eclips ...
Python 算法之递归与尾递归，斐波那契数列以及汉诺塔的实现
文章目录递归概念递归要素递归与迭代的区别示例一:阶乘示例二:斐波那契数列示例三:汉诺塔问题尾递归 Python 中尾递归的解决方案递归概念递归:程序调用自身的编程技巧称为递归( re ...
利用递归、迭代解决斐波那契数列问题与汉诺塔难题
有人说,"普通程序员使用迭代,天才程序员使用递归",真是这样吗? 1.浅谈递归与迭代 <1>递归的基本概念: 程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个 ...

java斐波那契递归_Java递归实现斐波那契数列

java斐波那契递归_Java递归实现斐波那契数列相关推荐

最新文章

热门文章

java斐波那契 递归_Java递归实现斐波那契数列

java斐波那契 递归_Java递归实现斐波那契数列相关推荐

最新文章

热门文章

java斐波那契递归_Java递归实现斐波那契数列

java斐波那契递归_Java递归实现斐波那契数列相关推荐