数据结构和算法---递归

递归

1.递归原理
递归就是函数调用本身。递归函数：①将问题分解为较小的范围②调用小问题从而解决小问题③处理得到的结果来解决大问题

2.递推关系
一个问题的结果与其子问题的结果之间的关系

3.记忆化技术
例子，斐波那契数列f(n)=f(n-1)+f(n-2)。记忆化是为了消除重复计算，方法是储存记忆结果。

4.复杂度分析
时间复杂度：记忆化为o(n)

5.总结