递推
递推也是经常被使用的一种简单的算法。递推是一种用若干步可重复的简单运算来描述复杂问题的方法。
递推的特点在于,每一项都和他前面的若干项由一定的关联,这种关联一般可以通过递推关系式来表示,可以通过其前面若干项得出某项的数据。
对于递推问题的求解一般从初始的一个或若干个数据项出发,通过递推关系式逐步推进,从而得出想要的结果,这种求解问题的方法叫递推法。其中,初始的若干数据项称为边界。
我们来看这样一道题目:
已知一对兔子,每个月可以生一对小兔子,小兔子出生后的第二个月会变成年兔子,会继续生小兔子。
第一个月,我们有 1 对小兔子。
第二个月,我们有 1 对成年的兔子。
第三个月,我们有 1 对成年的兔子,有 1 对小兔子,共 2 对。
第四个月,我们有 2 对成年的兔子,有 1 对小兔子,共 3 对。
第五个月,我们有 3 对成