遞歸解決階乘問題：

public class DiGui {

    public static void main(String[] args) {

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


    /*
      遞歸頭：什么時候不調(diào)用自身方法。如果沒有頭，將進(jìn)入死循環(huán)
      遞歸體：什么時候需要調(diào)用自身方法
       */
    public static int f(int n) {
        if (n == 1) {
            return 1;
        }else{
            return n*f(n-1);
        }
    }
}