算法：递推法

定义

• 即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法

分类

1. 顺推法 ：从已知条件出发，逐步推算出要解决问题的方法，图：斐波拉契数列。

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

• 1.斐波拉契数列

public class Recurrence {    /**     * @param args     * 递推法-顺推法-斐波那契数列，兔子数列     */    static int[] num;    public static void main(String[] args) {        // TODO Auto-generated method stub        num = new int[13];        num[0] = 1;        num[1] = 1;        for (int i = 2; i < num.length; i++) {            num[i] = num[i - 1] + num[i - 2];        }        for (int i : num) {            // 打印传过来的形式参数的所有元素.            System.out.println(i);        }    }}

• 2.逆推法
  从已知结果，用迭代表达式逐步推算出问题的开始条件。