【算法導論】遞歸式求解的三種方法

本文轉自博客：http://blog.csdn.net/qq_26010491/article/details/50616845 下面介紹求解遞歸式的三種方法，以下方法參考《算法導論》，圖片來自網絡。算法設計經常用到遞歸，而遞歸式是比較好寫的，也是容易反應算法的設計思路的，我們分析含遞歸算法的時間複雜度就要求解遞歸式。 1.主方法求解遞歸式     一種求解大部分遞歸式的公式。簡潔實用，有興趣的同

>>阅读原文<<