温馨提示×

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

小亿
167
2023-08-09 05:38:29
栏目: 编程语言
Python开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

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

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:怎么用java递归算法求n的阶乘

0