Java 递归算法

一：什么是递归

1. 程序调用自身的编程技巧称为递归。

2. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法

二：递归结构包括两个部分：

1.递归结束条件。

解答：什么时候并调用自身方法。如果没有条件，将陷入死 循环。

2.递归体。

解答：什么时候需要调用自身方法。

1.数列求和

import java.util.Scanner;

public class digui{
	public static void main(String[] args){
		Scanner a = new Scanner(System.in);
		Scanner c = new Scanner(System.in);
		System.out.println("请输入一个数字：");
		int b = a.nextInt();
		System.out.println(sum(b));
}
public static int sum(int n){
	if (n == 1){
		return n;
	}else{
		return n + sum(n-1);
		}
	}
}

2.斐波那契数列

import java.util.Scanner;


public class shulie{
	public static void main(String[] args){
		Scanner a = new Scanner(System.in);
		System.out.println("请输入一个数：");
		int n = a.nextInt();
		int i = 1;
		for(i = 1; i <= n; i++){
			System.out.println(fun(i));
		}
	}
	public static int fun(int n){
		if (n <= 2){
			return 1;
		}else{
			return fun(n-1) + fun(n-2);
		}
	}
}