递归递推总结

递归递推总结
直接说，递归就是调用自己的过程，把大问题转化成小问题，如果这个小问题个大问题是一样的解题方案，递归的关键就是准确定位递归结束的条件，简单的递归函数没有什么难度，真正写出一个题目的递归方程需要做大量工作，还有就是，直接递归有时会浪费时间，所以可以用数组储存已经算出的结果。
递推，顾名思义，通过前面的规律推出后面的，以斐波那契数列为代表，a[i]=a[i-1]+a[i-2],把求解的过程化为很多小步，递推的核心也是方程的书写，写出递推方程也需要大量数据基础。
递归递推都是将大问题转化为小问题的算法，把大规模的问题化小，从而将其解决。