递推:递推是用一个递推式通过循环来求解题目的过程,是一个从前往后推的过程,根据已知的数据逐步推出结果,递推问题最重要的就是找到递推关系式。
递推注意点:1.要注意自己的递推公示,一定要严谨不能出现错误。
2 .求递推公式的时候应该多写几组数据来观察递推公式不要只写两到三组数据,防止出现偶然性。
3. 利用递推是一定要注意边界值。
递归:直接或者间接的调用自身,通常是把一个大问题转化为多个小问题来考虑,运用递归可以用很少的代码来解决很复杂的问题,主要是通过多次调用同一段代码。
递归注意点:在使用递归时必须要有一结束条件即出口。
递归的缺点:运算解题效率较低,需要不断的计算不断的返回来求出最终结果。