数据结构学习笔记：迭代与递归之“减而治之”

我们刚开始学习算法的时候，通常都用笨重的迭代方法去求解，但是一般的迭代算法效率很低，因此出现了递归这样效率更高更巧妙的方法。

下面我们举个例子来看
我们可以从代码里看出，整个问题的规模不断在减少，最后直到退出循环体，这就是减而治之的方法体现
接下来举一个减而治之的递归算法的例子，以及分析递归算法复杂度的方法
数组求和：线性递归
我们再来看另一个典型应用的递归实例
数组倒置：