递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。 递推比递归要好,因为递归用到函数栈,但是不如递归好想。动态规划、递推等就是非递归形式,也可以把递推看成线性动态规划。 经典递推:斐波那契数列 步骤:1.根据所给条件,找到最小规模问题的解。 2.手算几个小规模问题的解,找到关系。 3.写出递推公式,进行求解。 递推的题做的还不多,有时间再补充找递推公式的技巧吧。 未完待续...