你可以使用下面的代碼來使用遞歸算法求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。否則,將 n
與 factorial(n-1)
相乘,然后返回結(jié)果。此時,factorial(n-1)
會再次調(diào)用 factorial
函數(shù),以此類推,直到 n
的值為 0 或 1。