遞歸解決階乘問題，以5的階乘爲例。

遞歸解決階乘問題：

public class DiGui {

    public static void main(String[] args) {

        System.out.println(f(5));
    }


    /*
      遞歸頭：何時不調用自身方法。若是沒有頭，將進入死循環
      遞歸體：何時須要調用自身方法
       */
    public static int f(int n) {
        if (n == 1) {
            return 1;
        }else{
            return n*f(n-1);
        }
    }
}