算法學習筆記之遞推算法

遞推算法學習筆記

遞推算法思想：

        遞推是一種理性思維模式的代表，根據已有的數據和關係，逐步推導而得到結果。適合有着明顯公式規律的場合。

遞推算法的執行過程：

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();
	}

}

注：