你可以使用下面的代码来使用递归算法求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。