每對成蟲過x個月產y對卵，每對卵要過兩個月長成成蟲。假設每個成蟲不死，第一個月只有一對成蟲，且卵長成成蟲后的第一個月不產卵(過X個月產卵)，問過Z個月以后，共有成蟲多少對？0≤X≤20,1≤Y≤20,X≤Z≤50。 在這里其實，只知道是類似斐波拉契數列的一類的遞推公式，也就是經典的兔子問題 ...

例72 細菌繁殖 問題描述 一種細菌的繁殖速度是每天成倍增長。例如：第一天有10 個，第二天就變成20 個，第三天變成40 個，第四天變成80 個，……。現在給出第一天的日期和細菌數目，編寫程序求出到某一天的時候，細菌的數目。 輸入 第一行有一個整數n，表示測試數據的數目。其后n 行每行 ...

摘要： 　　本文主要講解了怎樣運用遞推法求解一個離散型隨機變量的數學期望，首先介紹數學期望，然后是數學期望的性質，最后通過例題的形式，分析如何利用遞推及性質求解一個離散型隨機變量的數學期望。 　　首先應該知道數學期望的定義： 　　數學期望(mean)（亦簡稱期望）是試驗中每次可能結 ...

問題描述： 兔子在出生兩個月以后，就具有生殖后代的能力。假設一對兔子，每月都能生一對兔子，生出來的每一對小兔子，在出生兩個月后，也每月生一對兔子。那么，由一對剛出生的小兔子開始，連續不斷地繁殖下去，在某個指定的月份有多少對兔子？ 問題分析： 分析老年、中年、青年兔子在各個月份的數量就會 ...

母牛的故事 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請編程實現在第n年的時候，共有多少頭母牛？ Input 輸入數據由多個測試實例組成，每個 ...

/*兔子繁殖問題。 設有一對新生的兔子，從第三個月開始他們每個月都生一對兔子，新生的兔子從第三個月開始又每個月生一對兔子。 按此規律，並假定兔子沒有死亡，20個月后共有多少個兔子？要求編寫為控制台程序。*/ /*解題思路 斐波那契數列問題 f(1) = 1(第1個月有一對兔子 ...

下面通過一些典型實例及其擴展來討論遞推法的應用。 【例2】骨牌鋪方格 在2×n的一個長方形方格中，用一種2×1的骨牌鋪滿方格。輸入n（n<=40），輸出鋪放方案的總數。 例如n=3時，為2×3方格，骨牌的鋪放方案有三種，如下圖1所示。 圖 ...

有個人想知道，一年之內一對兔子能繁殖多少對？於是就築了一道圍牆把一對兔子關在里面。已知一對兔子每個月可以生一對小兔子，而一對兔子從出生后第3個月起每月生一對小兔子。假如一年內沒有發生死亡現象，那么，一對兔子一年內（12個月）能繁殖成多少對？ 分析：兔子的規律為數列 ...