遞迴遞推訓練 E

2021-07-30 03:19:48 字數 579 閱讀 3812

題目要求:

一對成熟的兔子每天能產下一對小兔子,每次生一公一母,每只小兔子的成熟期是1天,小兔子一天後成熟可生小兔子,某人領養了一對成熟的兔子,一公一母,第n天後得到多少對兔子。

題目思路:定義陣列a代表成熟母兔子的數量,陣列b代表小兔子的數量,每天的小兔子數量等於前一天母兔子的數量,母兔子的數量等於前一天母兔子的數量加上前一天小兔子的數量。第n天得到的兔子數等於第n天母兔子數與小兔子數之和。

細節處理:定義陣列a、b、c時定義為長整形,防止資料溢位。

123

4567

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 ...