递归——什么是递归？
递归更容易理解——函数自己调用自己。
就像上图，在盒子堆里找一把钥匙。
递归能看的更加清楚，但在性能上并不占优势。
引入两个概念：基线条件和递归条件
不可能一直调用下去，当达到目的需要停止调用，这就需要一个基线条件。
而递归条件就是依旧继续调用的条件。
算法——快速排序
原文：https://www.cnblogs.com/zhangshengchao/p/12561751.html
