递推学习

2019年4月14日C++学习
山东农业大学数学类4班赵景乐
递推学习
递推注意分为两种，由大到小的递推与枚举。
从大到小的递推如之前的博客中所说，类似计算阶层，n的阶层是n乘n-1的阶层，以此类推，1的阶层是1，用函数嵌套自身。而枚举则是在函数中用循环罗列计算区间较小的所有情况，同样也是每次小1个数量单位。
在递推过程中若用到之前计算过的数据，同样可用记忆化搜索，用一个数组表示。