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)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值