遞歸函數(shù)

歡迎來到我的訂閱號!天波易謝，寸暑難留。上次我們認識了“遞歸函數(shù)”，這是一個很重要的內(nèi)容，今天我們在做幾個練習(xí)鞏固一下。

1.? 斐波那契數(shù)列

“斐波那契數(shù)列”是由一位意大利的數(shù)學(xué)家提出來的，指的是一列數(shù)字。前兩項為1，從第三項開始每一項等于前兩項之和。如1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，? ? ? ? ? ? ? ? ? ?28657，46368........ 這就是“斐波那契數(shù)列”，是斐波那契受兔子繁殖的啟發(fā)發(fā)明的，也稱為黃金分割數(shù)列。

我們先來分析一下，這個數(shù)列前兩項都為1，那么我們?nèi)绻x中第二項/第一項，輸出1就可以結(jié)束了。如果我們選中第三項，我們是不是得要推導(dǎo)出它前面的兩項是什么，然后加在一起就是我們的第三項，我們來看一下代碼。

圖1.1 代碼

圖1.2 運行結(jié)果

我們可以按照(圖1.3)一樣，把實參帶入推到出來，我們看看結(jié)果對不對。

圖1.3

圖1.4

圖1.5

圖1.6

2.??我們在用遞歸做一個求和的案例，求1+2+3+4+...+99+100的和。

圖2.1

圖2.2

這兩個案例要好好理解啊，尤其是第一個。

聲明：本文章由網(wǎng)友投稿作為教育分享用途，如有侵權(quán)原作者可通過郵件及時和我們聯(lián)系刪除