遞推遞迴練習 E 養兔子

2021-07-29 19:53:32 字數 410 閱讀 2021

題目簡述:有一對兔子每天生一對兔子,成熟期是1天,新兔子隔一天才能生小兔子,求第n天有多少對小兔子。

解題思路:

該題類似於第一題母牛的問題。找規律的遞推問題。

第一天---一對兔子;

第二天---兩對兔子;

第三天---三對兔子(第一天+第二天);

第四天---五對兔子(第二天+第三天);

…………以此類推

源**:

#include

using

namespace std;

intmain

()return0;

}

做題感想:做完母牛題,這道題也是類似於母牛的一道遞推問題。用的時間比較少,畢竟已經熟悉了母牛的套路。所以還是感覺比較簡單的。

遞推遞迴練習E 養兔子

description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束...

遞推遞迴練習 E 養兔子

description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束...

遞迴遞推練習 E 養兔子

description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束...