2024年毕向东java基础递归

科技前沿 • 2024-12-29 20:09 • 阅读 47

大家好，我是讯享网，很高兴认识大家。

1 毕向东java基础递归问题

斐波那契数列(Fibonacci sequence)，又称黄金分割数列。在数学上，斐波那契数列以如下被以递推的方法定义: F(O)=0，F(1)=1, F(n)=F(n- 1)+F(n-2) (n≥2, n∈N*)。斐波那契数列指的是这样一个数列:0，1，1，2，3，5，8，13，21，34，55，89……这个数列从第3项开始，每一项都等于前两项之和。接下来来分析如何通过递归实现一个斐波那契数列。然后通过输入一个数列数，来判断该数具体的数值为多少。

2 方法

首先我们先找一下想要让此递归方法终止的条件是什么，再着手于每一次调用的变化。
斐波那契数列的第一项和第项分别是0和1，而往后的第项，第四项..都是其前两项的和，往往终止条件即是起始条件，我们可以把第项和第二项视为终止条件，可以把往后的第N项拆分成若千个第一项和第二项相加。
以我们输入的第n项，进行第一次调用时判断是否满足终止条件，如不满足则进行递归过程，将第n项的前一项和前两项再进行传递，依次判断，到最后n为第一项或第二项时，进行“归 ”的过程，依次相加得出最后的结果。

代码清单 1

import java.util.Scanner;
public class TestDemo2 {
public static int Print(int n) {
if(n==1) {
return 0;
}
if(n==2) {
return 1;
}
return Print(n-1)+Print(n-2);
}
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
System.out.println("请输入一个数列数 :");
int n=scanner.nextInt();
int ret=Print(n);
System.out.println("该数列数对应的数为:"+ret);
}

3 结语

针对递归实现斐波那契数列的问题，我们提出了从终止条件找起开始，只要找到终止条件，大概就能知道接下来该如何实现。但我们意识到其实不是所有题都用递归来实现好一点，往往使用递归反而会减少运行时效率，就像此处的用递归来实现斐波那契数列，如果遇到输入更高的N项时，计算机会不断进行重复的操作，不断调用直到找到第一项和第二项，然后再不断返回，最后相加得出结果，这么做反而使效率大大减少。采用for循环进行遍历，寻找反而效率更高。

2024年毕向东java基础递归

相关推荐