遞歸函數(shù)

歡迎來(lái)到我的訂閱號(hào)!天波易謝，寸暑難留。上次我們認(rèn)識(shí)了“遞歸函數(shù)”，這是一個(gè)很重要的內(nèi)容，今天我們?cè)谧鰩讉€(gè)練習(xí)鞏固一下。

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

“斐波那契數(shù)列”是由一位意大利的數(shù)學(xué)家提出來(lái)的，指的是一列數(shù)字。前兩項(xiàng)為1，從第三項(xiàng)開(kāi)始每一項(xiàng)等于前兩項(xiàng)之和。如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ù)列。

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

圖1.1 代碼

圖1.2 運(yùn)行結(jié)果

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

圖1.3

圖1.4

圖1.5

圖1.6

2.??我們?cè)谟眠f歸做一個(gè)求和的案例，求1+2+3+4+...+99+100的和。

圖2.1

圖2.2

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

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