遞歸函數

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

1.? 斐波那契數列

“斐波那契數列”是由一位意大利的數學家提出來的，指的是一列數字。前兩項為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........ 這就是“斐波那契數列”，是斐波那契受兔子繁殖的啟發發明的，也稱為黃金分割數列。

我們先來分析一下，這個數列前兩項都為1，那么我們如果選中第二項/第一項，輸出1就可以結束了。如果我們選中第三項，我們是不是得要推導出它前面的兩項是什么，然后加在一起就是我們的第三項，我們來看一下代碼。

圖1.1 代碼

圖1.2 運行結果

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

圖1.3

圖1.4

圖1.5

圖1.6

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

圖2.1

圖2.2

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

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