递推算法通过将问题分解为相互独立的子问题来解决。

递推算法从已知的基础情况出发，通过某种关系逐步推导出更大规模问题的解。

递推算法通常用于穷举所有可能的解决方案。

递推算法适用于在每一步做出局部最优选择以达到全局最优。