python函数递归

函数递归

函数递归简单的说就是我用我自己，分为直接调用和间接调用
直接调用

# 直接调用
def f1():  
    print('from f1')
    f1()  
f1()
# 就是在定义函数的时候调用自己，这样的话这个函数一旦执行，就会形成循环

# 间接调用
def f1():
    print('from f1')
    f2()

def f2():
    print('from f2')
    f1()
f1()
# 就是定义的时候调用别人，在别人的里面调用自己

可以看出，上面的两种调用方式实际上都会产生无限循环，但是内存是有限的，所以python解释器会限制循环的次数，将循环强制终止

sys.getrecursionlimit()  # 查看递归深度，默认值为1000，
sys.setrecursionlimit()  # 去设定该值，但仍受限于主机操作系统栈大小的限制

回溯与递归

# 回溯：一层一层调用下去（找到满足条件的时候），从上往下
# 递推：满足某种结束条件，结束递归调用，然后一层一层返回，从下往上
age(5) = age(4) + 10
age(4) = age(3) + 10
age(3) = age(2) + 10
age(2) = age(1) + 10
age(1) = 18
def age(n):
    if n == 1:
        return 18
    return age(n-1) + 10
res=age(5)
print(res)
# 实际上回溯和递推是一种思考方式，在处理问题的时候，如果正着推很困难，不妨直接从结果开始倒着找​

# 应用
l=[1,2,[3,[4,[5,[6,[7,[8,[9,10,11,[12,[13,]]]]]]]]]]
def f1(list1):
    for x in list1:
        if type(x) is list:
            # 如果是列表，应该再循环、再判断,即重新运行本身的代码
            f1(x)
        else:
            print(x)
f1(l)