JavaSE学习：第六章、递归

1、定义：

1、递归就是方法自己调用自己。

2、流程：

;public void test(int n) {
	if (n > 2 ) {
		test(n - 1);
	}
	System.out.println(n);
}

2.1、阶乘问题：

public int factorial(int n) {
	if (n == 1) {
		return 1;
	} else {
		return factorial(n - 1) * n;
	}
}

2.2、递归解决斐波那契问题：1 1 2 3 5 8 13

    public int fibonacci(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fibonacci(n -1) + fibonacci(n - 2);
        }
    }