Java输入实现递归算法

Scanner类实现输入

Scaner scan = new Scanner(System.in);
int n = scan.nextInt();
 //int可以换为其他数据类型

注意：使用Scanner类的时候，记得导入java.util.Scanner包。

Java实现递归算法
递归，就是在运行的过程中调用自己。

构造递归需具备的条件：

1. 子问题须与原始问题为同样的事，且更为简单；
2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

递归算法实现阶乘

package shujujiegou;
import java.util.Scanner;

public class digui {

	public static int digui(int n){
		if(n == 0){
			return 1;
		}
		return n*digui(n-1);
	}
	public static void main(String []args){
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		System.out.print(digui(n));
	}
}

递归算法实现斐波那契数列

package shujujiegou;
import java.util.Scanner;

public class digui2 {
	public static int digui2(int n){
		if(n<=1){
			return n;
		}
		return digui2(n -1) + digui2(n - 2);
	}
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		System.out.print(digui2(n));
	}
}