python递归函数

def fact(n):
    return n*fact(n-1)

上面这个函数看起来是一个数字不断地跟与它小1的数相乘，却没有停止的时候。所以我们必须对上述函数进行改造，让它能在n=1的时候，计算完就停下来。

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

递归函数也可以用循环的方式实现。但是递归函数逻辑较为简单。但是在使用递归函数的时候，要注意防止递归函数调用过多导致栈溢出。