递推算法思想

递推算法是一种很常用的算法思想，在数学计算等场合有着广泛的应用。该算法适用于有明确公式的情况，通过已知条件，利用特定关系得出中间推论，逐步递推， 直至得到结果为止。

算法思路 

递推算法可分为顺推法和逆推法两种。 

提示 ：递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。利用现有信息得到新信息，是递推算法的核心。

1、顺推法：所谓顺推法，是指从已知条件出发，逐步推算出要解决问题的方法。

例如：斐波那契数列就可以通过顺推法不断递推算出新的数据。

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