古典問題算法求解案例

【程序題】??題目:古典問題:有一對兔子袋哼,從出生后第3個月起每個月都生一對兔子揭斧,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死锐锣,問每個月的兔子總數為多少?

引用分析圖

方法1:使用遞歸思想绳瘟,思路如下

/**

* 分析:

* Month1: 1對 = 1

* Month2: 1對 = 1

* Month3: 1對 + 1對(新出生) = 2

* Month4: 1對 + 1對(上月出生) + 1對(這月新生) =3

* Month5: 1對 + 1對(上上月出生) + 1對(上月出生) + 1對(這月新生) + 1對(第一對新出生的兔子新出生一對兔子) = 5

* Month6: 1對 + 1對(上上上月出生) + 1對(上上月出生) + 1對(上月出生) + 1對(這月新生) + 1對(第一對新出生的兔子上月新出生一對兔子) + 1對(第一對新出生的兔子新出生一對兔子) + 1對(第二對新生兔子此月新生第一對兔子) = 8

* 雕憔。。糖声。斤彼。分瘦。。琉苇。? 1,1,2,3,5,8.嘲玫。。并扇。 菲波那切數列 即 f(n+2) = f(n) + f(n+1);

*/

遞歸

方法2:構造函數思想去团,思路如下

/**

*分析:可以先不用考慮背后究竟是什么數據規(guī)律,只要關注其中一點:

*兔子在什么時候出生的穷蛹,以及什么可以生小兔子了

*所以問題簡化為:實際月份- 出生月份 >= 2 就可以生小兔了

/**

因此先構造一個類土陪,取名為兔子;里面只有一個屬性肴熏,就是出生日期鬼雀;

定義一個兔子類

緊接著,是具體計算和打印蛙吏,在這里我們可以使用一個While條件循環(huán)源哩,在設定的時間范圍內進行計數累加:代碼如下:

具體計算,為了方便直接在構造函數里處理了

歡迎大家提供不同的思路鸦做,相互切磋學習励烦,一起進步!

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末泼诱,一起剝皮案震驚了整個濱河市崩侠,隨后出現的幾起案子,更是在濱河造成了極大的恐慌坷檩,老刑警劉巖却音,帶你破解...
    沈念sama閱讀 221,430評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異矢炼,居然都是意外死亡系瓢,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 94,406評論 3 398
  • 文/潘曉璐 我一進店門句灌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來夷陋,“玉大人,你說我怎么就攤上這事胰锌∑疲” “怎么了?”我有些...
    開封第一講書人閱讀 167,834評論 0 360
  • 文/不壞的土叔 我叫張陵资昧,是天一觀的道長酬土。 經常有香客問我,道長格带,這世上最難降的妖魔是什么撤缴? 我笑而不...
    開封第一講書人閱讀 59,543評論 1 296
  • 正文 為了忘掉前任刹枉,我火速辦了婚禮,結果婚禮上屈呕,老公的妹妹穿的比我還像新娘微宝。我一直安慰自己,他們只是感情好虎眨,可當我...
    茶點故事閱讀 68,547評論 6 397
  • 文/花漫 我一把揭開白布蟋软。 她就那樣靜靜地躺著,像睡著了一般嗽桩。 火紅的嫁衣襯著肌膚如雪岳守。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,196評論 1 308
  • 那天涤躲,我揣著相機與錄音,去河邊找鬼贡未。 笑死种樱,一個胖子當著我的面吹牛,可吹牛的內容都是我干的俊卤。 我是一名探鬼主播嫩挤,決...
    沈念sama閱讀 40,776評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼消恍!你這毒婦竟也來了岂昭?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,671評論 0 276
  • 序言:老撾萬榮一對情侶失蹤狠怨,失蹤者是張志新(化名)和其女友劉穎约啊,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體佣赖,經...
    沈念sama閱讀 46,221評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡恰矩,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,303評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現自己被綠了憎蛤。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片外傅。...
    茶點故事閱讀 40,444評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖俩檬,靈堂內的尸體忽然破棺而出萎胰,到底是詐尸還是另有隱情,我是刑警寧澤棚辽,帶...
    沈念sama閱讀 36,134評論 5 350
  • 正文 年R本政府宣布技竟,位于F島的核電站,受9級特大地震影響屈藐,放射性物質發(fā)生泄漏灵奖。R本人自食惡果不足惜嚼沿,卻給世界環(huán)境...
    茶點故事閱讀 41,810評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望瓷患。 院中可真熱鬧骡尽,春花似錦、人聲如沸擅编。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,285評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽爱态。三九已至谭贪,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間锦担,已是汗流浹背俭识。 一陣腳步聲響...
    開封第一講書人閱讀 33,399評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留洞渔,地道東北人套媚。 一個月前我還...
    沈念sama閱讀 48,837評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像磁椒,于是被迫代替她去往敵國和親堤瘤。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,455評論 2 359

推薦閱讀更多精彩內容

  • 假設第1個月有1對剛誕生的兔子浆熔,第2個月進入成熟期本辐,第3個月開始生育兔子,而1對成熟的兔子每月會生1對兔子医增,兔子永...
    rainchxy閱讀 8,109評論 0 1
  • 整理一下經典算法用C/C++實現慎皱,并思考總結 題目:有一對兔子,從出生后第3個月起每個月都生一對兔子叶骨,小兔子長到第...
    Bill_Wang閱讀 10,265評論 0 7
  • 我是個病人宝冕,奄奄一息 靜臥在床,心臟微弱的跳動 從房間了聽取街道一如往日的喧囂 我不再是徘徊其中的一員 春天即將來...
    謝蚊子閱讀 590評論 0 0
  • 撕裂天地黃河來 千折百廻歸東海 血腥肉漬飛百外 ...
    高安讓閱讀 330評論 0 1
  • 凡事抓重點邓萨,看目標地梨,因為時間精力不是無窮的
    水波搖曳閱讀 205評論 0 0