递归

定义：在定义自身的过程中又直接或间接调用自身的一种算法。

组成元素：
    1.递归调用
    2.递归终止条件
    
适用范围：
    1.一个问题可被分解为若干层简单的子问题
    2.子问题与其上一层问题解决方法一致
    3.外层问题的解决依赖子问题的解决
    
范例：Fibonacci数列
1.Fibonacci类

/**
 * @Description: 斐波那契数列：
 * 1,1,2,3,5,8,13,21
 * F(n) = F(n-1) + F(n-2)
 * @author Ivy
 */
public class Fibonacci {

    /**
     *
     * @Description: 计算F(n)
     * @param n 月份数
     * @return F(n) 兔子的总对数
     */
    public int F(int n) {
        if (n < 1) {
            return 0;
        } else if (n == 1 || n == 2) {
            return 1;
        } else {
            return F(n-1) + F(n-2);
        }
    }
    
}

2.测试类

public class FibonacciTest {

    public static void main(String[] args) {

        Fibonacci fibonacci = new Fibonacci();
        int n = 8;
        System.out.println("月数：" + n + ",兔子的对数：" + fibonacci.F(n));
        
    }

}

范例：用递归计算n!
1.阶乘类 - Factorial

/**
 * @Description: 用递归计算n!
 * @author Ivy
 */
public class Factorial {

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

2.测试类

public class FactorialTest {

    public static void main(String[] args) {
        Factorial factorial = new Factorial();
        int n = 4;
        System.out.println(n + "!:" + factorial.recur(n));

    }

}