遞歸算法簡析

遞歸簡單的說就是方法自己調用自己

遞歸的組成：

1. 遞歸頭

2. 遞歸體

   注意：遞歸頭是用於結束遞歸調用的

   簡單的小例子：

public class Demo1 {
    int JieChen(int i){
        if(i==1){
            return 1;
        }else if(i>1){
            return i*JieChen(i-1);
        }else
        return 0;
    }
    public static void main(String[] args) {
        Demo1 d=new Demo1();
        int s=d.JieChen(5);
        System.out.println(s);
    }
} 

輸出：

120