总结——递归、记忆化搜索、递归

  递归函数运行时分为 函数 前进段 和 返回段 ，真正明白并时刻记住这个才真正掌握了递归。

  

  写递归时三点：开始定义的 参数， 结束条件（边界）（若干if语句），递归调用及 返回段运算 。

·一般参数中总有一个代表递归层数。

·递归结束返回时要考虑是否修改了全局变量，并将其改回，这个是为回溯做准备。

记忆化搜索：解决了递归时大量的重复计算（通过将每次计算值记录入数组）

本质： 空间换时间。

递推：推出公式。（感觉就是数学推导）

递推时注意数学建模不要晕。一定得想清楚， 可以先模拟下。

三者的理解并使用的难度层次呈升序排列。开始会晕，所以要大量切题找手感（RP）。还有我觉得递推与动态规划有很大联系。

附上这两天切的相关习题（题解）

OJ P1113 2的幂次方 （递归）  

OJ P1114 拍卖 （递推）  

OJ P1115 集合划分 （递归） 

OJ P1119 传球游戏（递推）