函数递归
函数递归简单的说就是我用我自己,分为直接调用和间接调用
直接调用
# 直接调用
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)