算法思路: 递推算法使用“步步为营”的方法,不断利用已有的信息推导新的东西。 主要分为两种: 1. 顺推法:是指从已知条件出发,逐步推算出要解决问题的方法。例如:斐波那契数列就可以通过顺推法不断的推算出新的数据。 2. 逆推法:是从已知的结果出发,用迭代表达式逐步推算出问题开始的条件,即顺推法的逆过程。