一、遞迴演算法的概念

  在一個方法的方法體內，呼叫該方法本身，稱為遞迴

遞迴：包含了一種隱式的迴圈，會重複執行某段程式碼，但是這種重複不需要使用迴圈語句，不會看到for、while、do……while語句

二、思考

   遞迴 實現： 求一個數的階乘
    使用遞迴求階乘 需要給程式一個出口 該出口 就是 當階乘計算到1的時候
    3! = 3 *2!
    2! = 2 *1!
    n的階乘 和 n-1的階乘 的演算法是一樣的 使用一個方法來代替迴圈 求階乘

class Demo_recursion 
{
    public static void main(String[] args) 
    {
    int jg = method(3);
        System.out.println("3的階乘是------"+jg);
    }

    public static int method(int i){
        if(i==1){
            return 1;
        }else{
            return i*method(i-1);
        }
    }
}

三、遞迴圖解

遞迴圖解