递归函数

1、递归函数，即是函数内部调用自己的函数

2、递归函数运用的典型例子为计算某个数的阶乘

def func(n):
    if n == 1:
        return 1
    if n > 1:
        return n*func(n-1)

result = func(5)
print(result)

3、递归函数的特点：必须有结束条件、下一次调用时受上一次结果的影响

4、Python内默认的递归次数是有限的，可以调用sys模块进行查看

import sys
print(sys.getrecursionlimit())

5、我们也可以利用sys模块中.setrecursionlimit()来自行设置Python内的递归次数

import sys
print(sys.setrecursionlimit(1200))