C#——獲取階乘（遞歸、循環）

一個正整數的 階乘（ factorial）是所有小於及等於該數的正整數的積，並且0的階乘為1。自然數n的階乘寫作n!。1808年，基斯頓·卡曼引進這個表示法。

亦即n!=1×2×3×...×(n-1)×n。階乘亦可以遞歸方式定義：0!=1，n!=(n-1)!×n

根據定義，用遞歸的方式獲取階乘。

/// <summary>
/// 遞歸獲取階乘
/// </summary>
/// <param name="i">乘數</param>
/// <param name="max">階乘</param>
/// <param name="result">當前結果</param>
/// <returns></returns>
public int nFactorial(int i, int max, int result) {
    if (i <= max) {
        result *= i;
        result = nFactorial(i + 1, max, result);
    }
    return result;
}

當然，我們更習慣直接用循環獲取階乘。

/// <summary>
/// 循環獲取階乘
/// </summary>
/// <param name="n"></param>
/// <returns></returns>
public int nFactorial_while(int n) {
    int result = 1;
    if (n <= 0) {
        return 1;
    }
    for (int i = 1; i <= n; i++) {
        result *= i;
    }
    return result;
}