我们刚开始学习算法的时候,通常都用笨重的迭代方法去求解,但是一般的迭代算法效率很低,因此出现了递归这样效率更高更巧妙的方法。
下面我们举个例子来看
我们可以从代码里看出,整个问题的规模不断在减少,最后直到退出循环体,这就是减而治之的方法体现
接下来举一个减而治之的递归算法的例子,以及分析递归算法复杂度的方法
数组求和:线性递归
我们再来看另一个典型应用的递归实例
数组倒置:
数据结构学习笔记:迭代与递归之“减而治之”
最新推荐文章于 2020-11-22 22:21:03 发布