ASP.NET 遞歸算法求階乘：實現代碼、特點分析與優化建議

前台介面

<asp:TextBox ID="txtInput" runat="server" />
<asp:Button ID="btnCalc" runat="server" Text="計算階乘" OnClick="btnCalc_Click" />
<asp:TextBox ID="txtResult" runat="server" ReadOnly="true" />

後台遞歸實現

protected void btnCalc_Click(object sender, EventArgs e) {
    if (int.TryParse(txtInput.Text.Trim(), out int n) && n >= 0) {
        try {
            txtResult.Text = Factorial(n).ToString();
        } catch (StackOverflowException) {
            txtResult.Text = "輸入過大，棧溢出";
        } catch (OverflowException) {
            txtResult.Text = "結果超出 Int32 範圍";
        }
    } else {
        txtResult.Text = "請輸入非負整數";
    }
}

private static int Factorial(int n) {
    if (n == 0) return 1;           // 遞歸出口：0! = 1
    return n * Factorial(n - 1);    // 遞歸調用
}

遞歸算法四大特點

遞歸 vs 迭代：性能對比

// 迭代版（推薦生產環境）
private static long FactorialIterative(int n) {
    long result = 1;
    for (int i = 2; i <= n; i++) result *= i;
    return result;
}

// 尾遞歸優化（C# 編譯器不保證優化，僅作演示）
private static long FactorialTailRec(int n, long acc = 1) {
    return n == 0 ? acc : FactorialTailRec(n - 1, acc * n);
}

實際應用建議

• 教學/演示/小規模 n： 遞歸碼更清晰，適合理解數學歸納法
• 生產環境/大數據/高性能： 必須用迭代或動態規劃
• 大整數階乘： 使用 System.Numerics.BigInteger

BigInteger 版本（無上限）

using System.Numerics;

private static BigInteger FactorialBig(int n) {
    BigInteger result = 1;
    for (int i = 2; i <= n; i++) result *= i;
    return result;
}
// FactorialBig(100) 即可計算 100! (158 位數字)

遞歸適用場景擴展

階乘屬線性遞歸，實際開發中遞歸更適合：

• 樹/圖遍歷（目錄遞歸、DOM 樹、組織架構）
• 分治算法（快排、歸併排序、最近點對）
• 回溯算法（八皇后、迷宮、子集生成）
• 動態規劃備忘錄模式（斐波那契、背包問題）

總結

「遞歸是思維工具，迭代是工程選擇。」—— 理解遞歸本質，在正確場景選擇正確實現。