萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Python 遞歸計算階乘(N!)的極簡實現

階乘是遞歸教學的經典範例。Python 以簡潔語法輕鬆表達數學定義:0! = 1,n! = n × (n-1)!。

程式碼

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)

執行示例

>> factorial(5)
120
>>> factorial(0)
1

注意事項

  • 遞歸深度限制:Python 預設最大遞歸深度約 1000,計算 factorial(1000) 會觸發 RecursionError。大數階乘請改用 math.factorial 或迭代寫法。
  • 負數輸入:未做防呆,傳入負數會無限遞歸直到棧溢位,建議在入口加 assert n >= 0。
  • 尾遞歸優化:CPython 不支援尾呼叫優化,純遞歸非大數最佳解。

改良版(含輸入檢查與迭代備選)

def factorial(n):
    assert isinstance(n, int) and n >= 0, "n 必須為非負整數"
    if n == 0:
        return 1
    result = 1
    for i in range(2, n + 1):
        result *= i
    return result

教學用遞歸版,生產用迭代版或標準庫 math.factorial,各得其所。

copyright © 萬盛學電腦網 all rights reserved