題目要求:
一對成熟的兔子每天能產下一對小兔子,每次生一公一母,每只小兔子的成熟期是1天,小兔子一天後成熟可生小兔子,某人領養了一對成熟的兔子,一公一母,第n天後得到多少對兔子。
題目思路:定義陣列a代表成熟母兔子的數量,陣列b代表小兔子的數量,每天的小兔子數量等於前一天母兔子的數量,母兔子的數量等於前一天母兔子的數量加上前一天小兔子的數量。第n天得到的兔子數等於第n天母兔子數與小兔子數之和。
細節處理:定義陣列a、b、c時定義為長整形,防止資料溢位。
1234567
891011
1213
1415
1617
1819
2021
#include
using
namespace std;
intmain
() c[m]=a[n]+b[n];
m++;
}for
(i=0
;icout
0;
感悟:注意定義陣列時陣列的型別,防止資料溢位。
遞推遞迴練習E 養兔子
description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束...
遞推遞迴練習 E 養兔子
description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束...
遞迴遞推練習 E5
一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。其實這題和第一題羊生小羊那題是乙個題,第i年等於i 1年兔子數加i年出生兔子數,因i年出生兔等於i ...