定义
- 即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法
分类
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.逆推法
从已知结果,用迭代表达式逐步推算出问题的开始条件。