Java - n的階乘計算

用遞歸方法，求10！的階乘

分析：

1. f(n) = n * f(n-1)           n != 1        -----        遞推公式
2. f(n) = 1                       n = 1      -----         結束條件

代碼：

public class TestDiGui {
    public static void main(String[] args) {
        System.out.printf("%d！ = %s", 10, fac(10));
    }
    
    static long fac(int n) {
        if(n == 1) {
            return 1;
        }else {
            return n * fac(n-1);
        }
    }
}

代碼分析：

當n = 10時，調用f(10)，f(10)調用f(9)，f(9)調用f(8)，....，f(2)調用f(1)，f(1)返回1，f(2)返回2 * 1，...，f(8)返回8 * 7 * 6 * 5 * 4 * 3 * 2 * 1，f(9)返回9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1，f(10)返回10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1，結果被printf打印輸出

如圖：

輸出結果：