遞歸

A函數調用B函數
遞歸則是A函數調用A函數
利用遞歸可以用簡單的程序來解決一些復雜問題。它通常把一個大型復雜問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量程序就能描述解題過程中所需的多次重復運算，大大減少程序代碼量。
遞歸的能力在于用有限語句來定義對象的無限集合

遞歸結果包含兩部分：

1. 遞歸頭：什么時候不調用自身方法。若無遞歸頭，將陷入死循環；
2. 遞歸體：什么時候需要調用自身方法。

案例：使用遞歸實現階乘

public class demo04 {
    static void main(String[] args) {
        demo04 demo04 = new demo04();
        System.out.println(f(0));
    }

    public static int f(int a){
        if(a==1){
            return 1;
        }else {
            return a*f(a-1);
        }
    }
}