递归模型

将一个问通过递归来解决的思路是: 1. 将原问题不断分解为相同模型的子问题。 2. 寻找边界条件,当不满足边界条件则继续分解问题,满足则开始求解。 eg: 1.求和 模型: 1. 将原问题不断分解为相同模型的子问题(前N项和可以分解为n加上n-1的前n-1项和 Sum(n) -> n + Sum(n
posted @ 2020-02-22 23:01  张不源  Views(1105)  Comments(0Edit  收藏  举报