- 递归就是base case写的对,剩下的就是相互依赖+拆分
- 汉诺塔问题:将左中右抽象成from、to和other三个变量
- 递归函数可以通过增加参数的方式增加可能性、表达更多的可能性—->可以一个递归函数支持更多的功能!
- 递归的黑盒思维
- 规定黑盒函数满足什么样的条件
- 显式条件和隐式条件
- f函数的含义:潜台词
- 大步骤搞懂
- 递归可以将递归过程画成树画出来!!!可视化的表示
- 递归是自我依赖
- 递归最讲究的就是可变参数的设计!!!
- 动态规划好不好主要看递归设计的好不好—->设计的好,动态规划可以很轻松的导出来
- 参数设计的评价指标
- 剪枝:提前发现了剪枝策略就提前不走这个分支,而不是遍历完所有的分支之后再去对获得的结果集进行过滤,这样会慢很多