階乘是遞歸教學的經典範例。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
factorial(1000) 會觸發 RecursionError。大數階乘請改用 math.factorial 或迭代寫法。assert n >= 0。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,各得其所。