算法学习笔记之递推算法

递推算法学习笔记

递推算法思想：

        递推是一种理性思维模式的代表，根据已有的数据和关系，逐步推导而得到结果。适合有着明显公式规律的场合。

递推算法的执行过程：

1)  根据已知的结果和关系，求解中间结果；

2)  判定是否达到要求，若没有达到，则继续根据已知结果和关系求解中间结果。若满足要求，则表示寻找到一个正确的答案。

Java代码实现：

/**
 * 递推
 * 题目：古典问题：
 * 	 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少 ?
 */
public class DiTui {

	static void ditui() {
		int f1 = 1, f2 = 1, f, M = 24;
		for (int i = 3; i <= M; i++) {
			f = f2;
			f2 = f1 + f2;
			f1 = f;
			System.out.println("第" + i + "个月的兔子对数: " + f2);
		}
	}

	public static void main(String[] args) {

		ditui();
	}

}

注：