一.函数递归
递归函数:
函数在调用阶段又直接或间接的调用自身,不能无限的递归下去
递归分两个阶段:
回溯:就是一次次重复的过程,这个重复过程必须建立在复杂程度递减的情况下,直到有一个最终的结束条件
递推:一次次往回推导的过程
递归函数不需要考虑循环次数,但必须要有结束条件(*****)
import sys # 操作软件模块 print(sys.getrecursionlimit()) # 查询递归深度,不精准 998个左右 sys.getrecursionlimit(2000) # 修改递归深度