Java遞歸實現斐波那契數列
求斐波那契數列是各編程語言中常見的算法題,斐波那契數列(Fibonacci sequence),又稱黃金分割數列,因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖爲例子而引入,故又稱爲“兔子數列”。該數列表現形式爲:1、1、2、3、5、8、13、21、34、……在數學上,斐波納契數列以如下被以遞歸的方法定義:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
操作方法
(01)在正式求解斐波那契數列前,我們先來看看數學上有名的兔子數列,假設一對剛出生的小兔子一個月後就能長成大兔子,再過一個月就能生下一對小兔子,並且此後每個月都生一對小兔子,一年內沒有死亡,請問一對剛出生的兔子,在一年內能繁殖成多少對兔子?根據下圖的推算我們可以總結出如下的規律:第三個數是前兩數之和,第四個數是第二個數和第三個數之和,...,以此類推。
(02)求斐波那契數列方法一:使用數組來求解,定義一個固定長度的數組,將數組的第一個和第二個元素都置爲1,遍歷數組並對其他元素賦值,求出的最後一個數的值即爲斐波那契數列值。
(03)方法一不好的地方在於求的斐波那契數是固定的,那麼如何才能做到求任意數字的斐波那契數列呢?我們使用遞歸調用的方式,將需要求的數字通過參數傳遞到方法中,最後調用方法來求解,如下圖所示。
(04)斐波那契數列在物理學,經濟學以及自然界中都有廣泛的應用。一些植物的花瓣、萼片、果實的數目以及排列的方式,貝殼螺旋輪廓線等,都符合斐波那契數列這一神奇的規律,例如向日葵,菊花菠蘿等。
-
公共場所衛生許可證辦理
依據《公共場所衛生管理條例》,應辦理衛生許可證的公共場所有:(一)賓館、飯館、旅店、招待所、車馬店、咖啡館、酒吧、茶座;(二)公共浴室、理髮店、美容店;(三)影劇院、錄像廳(室)、遊藝廳(室)、(歌)舞廳、音樂廳;(四)體育場(館)、游泳場(館)、公園;(五)展覽館、博物館、美術館、圖書館;(六...
-
蘋果Mac電腦如何快速返回桌面
windows系統電腦都有快捷鍵可以一鍵返回桌面,或者任務欄右下角都可以返回桌面,但蘋果mac電腦的快捷鍵或者用觸摸板滑動會麻煩一些。那麼有沒有一種最方便的方法,鼠標指針直接移到某個位置,就可以快速返回桌面呢操作方法(01)從啓動臺中找到“系統偏好設置”,並打開;(02)選...
-
低壓電工實際操作,三相電機的正反轉控制
低壓電工實際操作的一項重要項目:三相電機的正反轉控制。想實現電機的正反轉,只需要對調三相電源的兩根線路就可以實現。這樣控制電路需要兩個交流接觸器來實現,電機的電源的相序切換。爲了實現互鎖和將接觸器的常閉觸點串接到電路中。操作方法(01)看懂原理圖:分爲主...
-
如何跳出舒適圈
人們這麼努力工作,就是爲了生活過得舒適。所謂苦盡甘來,就是這個意思。不過,在實現大目標的過程中,每完成一個階段小目標,我們的生活就會改善一些,精神也會滿足一些,即生活暫時處於舒適狀態。那麼,留戀片刻後,如果再不及時跳出安樂窩,勇攀高峯,那就無異於溫水煮娃。然而,就...