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;
}