递归

递归

# 函数的递归调用：是函数嵌套调用的一种特殊方式
# 本质就是循环
具体是指：
在调用到一个函数的过程当中，又直接调用或者间接地的调用到本身函数
# 递归 python默认限制了 1000层，防止内存溢出
def func():  # 直接调用
    print('1111')
    func()
func()

# 修改递归层级
import sys
sys.getrecursionlimit()  # 查看递归层级
1000
sys.setrecursionlimit(2000)  # 设置递归层级

# 间接调用
def func():
    print('111111')
    f2()
def f2():
    func()
func()

递归运行的方式

# 递归函数的本质：一直循环
# 方式一
def func():
    print('111')
    print('222')
    func()
func()

# 方式二
while True:
    print('111')
    print('222')

递归的结束方式

# return + 条件
def func(x):
    if x > 100:
        return 111
    print(x)
    x += 1
    func(x)
func(1)

递归的俩个阶段

# 回溯
：一层一层调用函数
# 递推
：满足某种结束条件结束，函数一层一层调用结束

# 案列
l = [1, 2, [3, 4, [5, [6, [7, [8, [9, [10, 11]]]]]]]]
def func(list1):
    for x in list1:
        if type(x) is list:
            func(x)
        else:
            print(x)
func(l)
1
2
3
4
5
6
7
8
9
10
11