6-5 递归函数求n!
时间: 2024-05-09 12:16:40 浏览: 72
计算n的阶乘可以使用递归函数,具体实现如下:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
上述代码中,递归函数 factorial
接受一个参数 n
,返回 n
的阶乘。当 n
为0时,返回1,否则返回 n
乘以 factorial(n-1)
的结果,这里就用到了递归调用。当递归调用 factorial(n-1)
时,就会继续递归调用 factorial(n-2)
,直到 n
减少到0,递归函数才会结束。
相关推荐













