分治法：求解遞歸式

摘自《算法導論》 一丶代入法 猜測解的形式 用數學歸歸納法求出解中的常數，並證明解是正確的 需要注意：並不存在通用的方法來猜測遞歸式的正確解，猜測解需要靠經驗，偶爾還需要創造了 二丶採用遞歸樹 這是一種簡單而直接的方法來設計好的猜測解，再使用代入法驗證猜測是否正確 以下面爲例 三丶主方法求解 類似於菜譜，帶入公式求解

>>阅读原文<<