递归是什么？

简单理解递归就是函数自己调用自己，容易产生回调地狱。

递归有什么用呢？递归的用处很多，就不一一细讲了，给两个使用递归的例子直观的感受一下吧。

一、递归求和：

二、递归排序

这里主要是理解递归对子数组进行排序部分，不管一开始分好的left和right怎么使用mergeSort回调函数继续分裂，最终都要回到sortedLeft和sortedRight形成有序子数组，使用merge合并两个有序子数组。