溫馨提示×

怎么使用python遞歸算法求n的階乘

小億
156
2023-08-09 05:38:29
欄目: 編程語言

你可以使用下面的代碼來使用遞歸算法求n的階乘:

def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
# 示例調(diào)用
result = factorial(5)
print(result) # 輸出: 120

在這段代碼中,factorial 函數(shù)使用了遞歸來計(jì)算階乘。首先,當(dāng) n 為 0 或 1 時,直接返回 1。否則,將 nfactorial(n-1) 相乘,然后返回結(jié)果。此時,factorial(n-1) 會再次調(diào)用 factorial 函數(shù),以此類推,直到 n 的值為 0 或 1。

0