递推算法使用“步步为营”的方法,不断利用已有的信息推导出新的东西。

  顺推法:是指从已知条件出发,逐步推算出要解决问题的方法。例如:斐波拉契数列就可以通过顺推法不断递推算出新的数据。

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

 

顺推实例,

从最后一列可以看出,下个月的兔子总数是前两个月之和,

下面看一下代码实现:

这就是顺推法,

逆推实例

 

通过逆推法,可以计算出在第一个月只要存款46365就能保证48月后的存款为1000;

 

posted on 2017-12-27 19:19  小~虎  阅读(556)  评论(0编辑  收藏  举报