21 | 理论讲解：递归&分治

递归

例：计算 n 的阶层

ppt 中两张图挺好的（出自极客时间算法40讲）：

例：斐波拉契

图解（递归树）：

递归代码模板：

递归的应用：分治 – Divde & Conquer

模型：

模板：

题目：

50. Pow(x, n)

169. 多数元素

53. 最大子序和

242. 有效的字母异位词

438. 找到字符串中所有字母异位词

49. 字母异位词分组