递推算法思想

递推算法思想

该算法适用于有明确公式的情况，通过已知条件，利用特定的关系得出中间推论，逐步递推 ，最终的出结果。

算法思想：

包括顺推法和逆推法两种。

1、顺推法

所谓顺推法，就是指由已知条件，逐步推出要解决问题的方法。例如：斐波那契数列就是典型的顺推。

2、逆推法：

所谓逆推法，就是从已知的结果出发，用迭代表达式逐步推算问题开始的条件，即顺推的逆过程。