摘自《算法导论》 一丶代入法 猜测解的形式 用数学归归纳法求出解中的常数，并证明解是正确的 需要注意：并不存在通用的方法来猜测递归式的正确解，猜测解需要靠经验，偶尔还需要创造了 二丶采用递归树 这是一种简单而直接的方法来设计好的猜测解，再使用代入法验证猜测是否正确 以下面为例 三丶主方法求解 类似于菜谱，带入公式求解 相关文章：