P12 递归

递归是指函数直接火间接调用自身的过程

当满足条件时候，递归结束，避免无线递归

实现过程：1.将大问题分解为规模更小的子问题 2.使用递归调用解决每个子问题

3.通过递归终止条件来结束递归

注意：

1.避免无线递归 2.考虑边界，有时候窗口不止一个

特点：

1.直观、简介，易于理解和实现 2.适用于问题的规模可以通过递归调用不断减小奥

3.可以处理复杂的数据结构和算法，如数和图的遍历