力扣总结 常见算法（三）：递归和分治
目录
递归是指函数自己调用自己的语法现象。
一般递归用于将问题不断转化为规模更小的子问题，直到变为可以直接求解的最简单子问题。 这也就是分治法的思想。
递归是许多算法和数据结构的基础。（这里暂不涉及）
递归是自顶向下的，思考逻辑比较自然直接，但有时递归层数太多会爆栈。 所以还需要掌握非递归的写法，也就是自底向上的递推写法。