python

怎么使用python递归算法求n的阶乘

小亿
140
2023-08-09 05:38:29
栏目: 编程语言

你可以使用下面的代码来使用递归算法求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。否则,将 nfactorial(n-1) 相乘,然后返回结果。此时,factorial(n-1) 会再次调用 factorial 函数,以此类推,直到 n 的值为 0 或 1。

0
看了该问题的人还看了