談到斐波那契數(shù)列

成都做網(wǎng)站、成都網(wǎng)站建設(shè)的關(guān)注點不是能為您做些什么網(wǎng)站，而是怎么做網(wǎng)站，有沒有做好網(wǎng)站，給創(chuàng)新互聯(lián)建站一個展示的機會來證明自己，這并不會花費您太多時間，或許會給您帶來新的靈感和驚喜。面向用戶友好，注重用戶體驗，一切以用戶為中心。

• 常想到的是遞歸，由于在電腦中存儲數(shù)據(jù)是開辟棧來存儲，若是所要計算的值太大，要面對兩個問題，一個是時間問題：對一數(shù)的計算，遞歸和回溯過程中會重復(fù)對一個值（例如f（3））進行開辟空間釋放空間，因而會十分耗時；另一個問題是空間問題：由于系統(tǒng)分給程序的棧空間是有限的，當(dāng)數(shù)字太大，最終產(chǎn)生的棧空間的情況，即棧溢出，導(dǎo)致我們無法計算。

• 第二個想到的是通過數(shù)組來存儲，即將每一個計算后的值都存到數(shù)組里，雖然解決了在時間上的問題，但也會出現(xiàn)棧溢出，無法計算大的斐波那契數(shù)。

為了解決大數(shù)問題同時提高時間上的效率我們采用迭代的方法（實際上通過循環(huán)來實現(xiàn)）。
下面為其代碼描述：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int number;
    int first, second, third;
    scanf("%d", &number);
    first = 1;
    second = 1;
    if (number < 3)
        third = 1;
   while (number >= 3)
    {
        third = first + second;
        first = second;
        second = third;
        number--;
    }
    printf("%d\n", third);
    system("pause");
    return 0;
}

在Linux操作系統(tǒng)下可看出兩者計算同一個f(n)迭代所需要的時間比遞歸所需要的時間要少的多多多。。而且所求的數(shù)多大都可以，因為沒有限制，只是進行加法和賦值運算，也沒有需要很多的空間。
通過該例子，可發(fā)現(xiàn)迭代的實現(xiàn)往往比遞歸實現(xiàn)效率高，但并不是遞歸就沒有自身的優(yōu)點。
遞歸相當(dāng)于其他方法，他的可讀性很高，另外當(dāng)一個問題很復(fù)雜時，使用迭代或其他方法會很難實現(xiàn)（例如Hanoi問題，青蛙跳臺階問題）此時用遞歸思想可以將問題簡潔明了的解決，這樣就補償了他所帶來的運行時開銷。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

本文標(biāo)題：斐波那契列數(shù)列的遞歸與迭代-創(chuàng)新互聯(lián)
網(wǎng)站路徑：http://www.chinadenli.net/article18/djsodp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動網(wǎng)站建設(shè)、品牌網(wǎng)站設(shè)計、自適應(yīng)網(wǎng)站、網(wǎng)站策劃、App開發(fā)、電子商務(wù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)