函数递归
内容摘要
函数递归(爬虫用的比较多)
- 指的是重复 "直接调用或间接调用" 函数本身，这是一种函数嵌套调用的表现形式
函数递归有两种调用方式：
1、直接调用：在函数内置，直接调
文章正文
函数递归(爬虫用的比较多)
- 指的是重复 "直接调用或间接调用" 函数本身，这是一种函数嵌套调用的表现形式
函数递归有两种调用方式：
1、直接调用：在函数内置，直接调用函数本身
# 直接调用 num = 1 def func(): global num print("from func", num) num += 1 func()
func()
2、间接调用：两个函数之间相互调用简介造成递归
# 间接调用 def foo(): print("from goo") goo() def goo(): print("from goo") foo() foo()
# 单纯的递归是没有意义的
若递归有意义，必须遵循两个条件：
1、回溯：
指的是重复地执行，每一次执行都要拿到一个更接近于结果的结果，回溯必须要有一个终止条件。
2、递推：
当回溯找到一个终止条件后，开始一步一步往上递推
例：第一个人年龄为18，第二个人年龄比第一个人大2岁，第二个人比第二个人大2岁，求第五个人多少岁
""" 例：第一个人年龄为18，第二个人年龄比第一个人大2岁，第二个人比第二个人大2岁，求第五个人多少岁 age5 == age4 + 2 age4 == age3 + 2 age3 == age2 + 2 age2 == age1 + 2 age1 == 18 # ★回溯终止的结果 # age(n) = age(n - 1) + 2 """ # 定义一个函数age，变量n为第几个人 def age(n): # 当n=1时，返回一个值18：“回溯”到第一个人时，第一个人年龄为18。 ★此处为程序结束的终止点 if n == 1: return 18 # 返回前一个人的年龄，传递给age()函数，继续向前“回溯”，即继续执行程序 return age(n - 1) + 2 res = age(5) print(res)
图解：
相关知识（了解）：
python中有默认的递归深度：998
函数递归在重复调用函数的过程中，会形成死循环，python为了节省资源，防止系统资源使用过度导致死机，所以对递归深度进行限制。但深度可以修改，见下文。
ps：每一台操作系统中都会根据硬件来设置默认递归深度
获取递归深度：
import sys # 获取操作系统资源的模块 print(sys.getrecursionlimit())
设置递归深度：
import sys sys.setrecursionlimit(1000) #括号内数字可手动修改深度值
查看当前可以承受的递归深度（写一个递归函数，报错处即是）：
num = 1 def func(): global num print("from func", num) num += 1 func() func()
代码注释
[!--zhushi--]
