特点(盗梦空间)

  1. 向下一层一层进入;向上又一层一层出来
  2. 用参数进行函数不同层之间的传递变量
  3. 每一层数据(函数栈)都是一份拷贝,通过参数、返回值、全局变量等在不同层之间通信

实现模板

  1. 先写递归终结条件
  2. 处理当前层逻辑
  3. 下探到下一层(函数递归调用)
  4. 清理当前层

image.png

思维要点

  • 不要人肉进行递归(最大误区)
  • 找最近最简方法,将其拆解成可重复解决的问题
  • 数学归纳法思维

常见题

  1. 跑楼梯
  2. 括号生成