递归算法解决斐波那契数列

        

递归算法的认识

        递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。

递归算法解决斐波那契数列

单词：Fibnacci（斐波那契）

斐波那契数列：1，1，2，3，5，8，13，21，34，55，……

这个数列的第n项的值是它前面两项之和。它用两个较小的自变量的函数值来定义一个较大自变量的函数值。

代码部分

import java.util.Scanner;
 
public class Fibonacci {
	public static void main(String[] args) {
		System.out.println("请输入整数n值");
		Scanner a = new Scanner(System.in);
		int n = a.nextInt();
		int [] f = new int[n];
		//为数列赋值
		for (int i = 0; i 

总结

递归算法说简单了就是程序自身的调用。递归算法就是将原问题不断分解为规模缩小的子问题，然后递归调用方法来表示问题的解。

  递归算法的构思

• 明确递归的终止条件
• 提取重复的逻辑，缩小问题的规模不断递去
• 给出递归终止时的处理办法