古老遞歸問題(兔子版本斐波那契數列)

題目
有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數爲多少?

首先,我目前還是菜鳥,若解答有問題,直接評論戳我吧!

這是每一個學編程語言的經典遞歸例子:斐波那契數列
分析
兔子分爲三類:滿一個月的兔子、滿兩個月的兔子和大於兩個月的兔子。
然後根據時間的變化計算出每一類的個數。(其中的數學關係爲:每過了一個月,原來滿一個月的滿兩個月,原來滿兩個月的變爲大於兩個月,而大於兩個月的都要生寶寶#也就是滿一月的與大於兩個月的數量相同#)
在這裏插入圖片描述

總數變化 (斐波那契數列)#這裏借用了同行一張照片
在這裏插入圖片描述

python的6行代碼演示:
在這裏插入圖片描述
輸出結果如圖:一年數字較小,你可以測試兩年哦(小聲說一下“你的電腦可能需要一分鐘計算,嘿嘿”)
在這裏插入圖片描述

c語言代碼演示如下:>![在這裏插入圖片描述](https://img-blog.csdnimg.cn/20200229234025378.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTcxMDMzNQ==,size_16,color_FFFFFF,t_7
c的風格感覺更加嚴謹一些,特別是格式

如果此篇文章對你有幫助,別忘了點贊鼓勵一下我喲

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章