一,理解递归
非常广泛的一种算法,一个简单的例子
f(n) = f(n - 1) + 1,f(1) = 1;
1)一个问题的解可以分为几个子问题的解。
2)这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样
3)存在递归的终止条件
二,递归的优化问题
1,堆栈溢出 (空间复杂度高)
2,重复计算
一,理解递归
非常广泛的一种算法,一个简单的例子
f(n) = f(n - 1) + 1,f(1) = 1;
1)一个问题的解可以分为几个子问题的解。
2)这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样
3)存在递归的终止条件
二,递归的优化问题
1,堆栈溢出 (空间复杂度高)
2,重复计算