递归最大深度及递归过程

递归的本质

在函数内部调用函数本身

import  sys
#设置最大深度
sys.setrecursionlimit(100000000)
count = 0
def func():
    global count
    count += 1
    print(count)
    func()
    print(456)
func()

这里我们设置的是100000000 但是实际只有3219 这是由电脑决定的，每台电脑各不相同

def func(count):
    count += 1
    print(count)
    if count == 5 : return 5
    ret = func(count)
    print(count ,':',ret)
    return ret
print('-->',func(1))


return ret  有可能出现的是满足添加但是返回值为空

递归过程

递归

能够使用循环的几乎都可以使用递归
由于递归会开辟新空间 所有在性能方面有缺陷

递归的结束条件

1、必须在函数内部写一个retrun 并且return 的条件必须是一个可以达到的条件
2、并不是含函数中有return return的结果就能够在调用的函数外层接收到