你可以使用下面的代碼來使用遞歸算法求n的階乘:
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
# 示例調用
result = factorial(5)
print(result) # 輸出: 120
在這段代碼中,factorial
函數使用了遞歸來計算階乘。首先,當 n
為 0 或 1 時,直接返回 1。否則,將 n
與 factorial(n-1)
相乘,然后返回結果。此時,factorial(n-1)
會再次調用 factorial
函數,以此類推,直到 n
的值為 0 或 1。