递推算法使用“步步为营”的方法,不断利用已有的信息推导出新的东西。
顺推法:是指从已知条件出发,逐步推算出要解决问题的方法。例如:斐波拉契数列就可以通过顺推法不断递推算出新的数据。
逆推法:是从已知的结果出发,用迭代表达式逐步推算出问题开始的条件,即顺推法的逆过程。
顺推实例,
从最后一列可以看出,下个月的兔子总数是前两个月之和,
下面看一下代码实现:
这就是顺推法,
逆推实例
通过逆推法,可以计算出在第一个月只要存款46365就能保证48月后的存款为1000;