【算法导论】递归式求解的三种方法

本文转自博客：http://blog.csdn.net/qq_26010491/article/details/50616845 下面介绍求解递归式的三种方法，以下方法参考《算法导论》，图片来自网络。算法设计经常用到递归，而递归式是比较好写的，也是容易反应算法的设计思路的，我们分析含递归算法的时间复杂度就要求解递归式。 1.主方法求解递归式     一种求解大部分递归式的公式。简洁实用，有兴趣的同

>>阅读原文<<