1. 前言 算法为王. 排序算法博大精深,前辈们用了数年甚至一辈子的心血研究出来的算法,更值得我们学习与推敲. 因为之后要讲有内容和算法,其代码的实现都要用到递归,所以,搞懂递归非常重要. 2. 定义 方法或函数调用自身的方式称为递归调用,调用称为递,返回称为归. 简单来说就是:自己调用自己. 现实例子:周末你带着女朋友去电影院看电影,女朋友问你,咱们现在坐在第几排啊 ?电影院里面太黑了,看不清,没法数,现在你怎么办 ? 于是你就问前面一排的人他是第几排,你想只要在他的数字上加一,就知道自己在哪…