python用fact计算n的阶乘

可以使用递归的方式实现阶乘的计算，代码如下：

def fact(n):
    if n == 0:
        return 1
    else:
        return n * fact(n-1)

这个函数会不断调用自身，直到 n = 0，然后返回 1，依次递归回去，计算阶乘的值。可以用以下代码测试：

print(fact(5)) # 输出 120

这个函数的时间复杂度为 O(n)，因为需要递归 n 次。当 n 很大时，可能会导致栈溢出，因此可以使用尾递归优化的方式来避免这个问题。