python用递归法求n!

“python，def factorial(n):， if n == 0 or n == 1:， return 1， else:， return n * factorial(n - 1)，“

递归法求n!的详细步骤如下：

1、定义一个函数factorial(n)，接收一个参数n。

2、在函数内部，判断n是否为0或1，如果是，返回1，因为0!和1!都等于1。

3、如果n不是0或1，那么调用factorial(n1)，将结果乘以n，然后返回这个值。

下面是实现这个算法的Python代码：

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n1)

使用这个函数，你可以计算任何非负整数的阶乘。factorial(5)将返回120，因为5! = 5 * 4 * 3 * 2 * 1 = 120。