摘要： 递归函数 一、定义 函数在运行过程中，直接或间接地调用了自身，官网表示：python默认最大递归深度为1000次 递归函数分两步： 1、递推： 一层层往下推到答案（每次递归之后复杂度相较于上次会有所下降） 2、回溯： 一句最后的结论往后推倒出最初需要的答案 注意！！！！！递推一定要有结束条件 二、算 阅读全文