Python-递归函数

如果一个函数内部调用的不是其他函数，而是调用自己本身。这个函数就是递归函数。

递归写一个阶乘

def factorial(num):
    if num == 1:
        return 1
    return num * factorial(num - 1)
    num -= 1


print(factorial(6))

-----------
输出：
720

使用递归函数需要防止栈溢出。递归调用次数过多的话，会导致栈溢出。

​def factorial(num):
    if num == 1:
        return 1
    return num * factorial(num - 1)
    num -= 1


print(factorial(1000))