基础算法回顾（二）

递归 递归是调用自己的函数； 递归函数有基线条件和递归条件，决定结束和递归； 递归调用会产生调用栈； 栈有压入和弹出两种操作； 调用链越长，调用栈就会越长，所占用的内存就多； 尾递归可以解决调用栈过长的问题。 快速排序 快速排序使用了分而治之的方法 分而治之：递归式问题解决方法 D&C分而治之的原理： 1.找出简单的基线条件 2.确定如何缩小问题的规模，使其符合基线条件 基线条件是数组为空或只有一

>>阅读原文<<