简单理解递归就是函数自己调用自己,容易产生回调地狱。
递归有什么用呢?递归的用处很多,就不一一细讲了,给两个使用递归的例子直观的感受一下吧。
一、递归求和:
二、递归排序
这里主要是理解递归对子数组进行排序部分,不管一开始分好的left和right怎么使用mergeSort回调函数继续分裂,最终都要回到sortedLeft和sortedRight形成有序子数组,使用merge合并两个有序子数组。
简单理解递归就是函数自己调用自己,容易产生回调地狱。
递归有什么用呢?递归的用处很多,就不一一细讲了,给两个使用递归的例子直观的感受一下吧。
一、递归求和:
二、递归排序
这里主要是理解递归对子数组进行排序部分,不管一开始分好的left和right怎么使用mergeSort回调函数继续分裂,最终都要回到sortedLeft和sortedRight形成有序子数组,使用merge合并两个有序子数组。