PHP有關(guān)函數(shù)的編程思想(遞歸與迭代)

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比潮陽網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式潮陽網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋潮陽地區(qū)。費(fèi)用合理售后完善，十多年實(shí)體公司更值得信賴。

---

遞歸思想（遞歸函數(shù)）：

    遞歸思想的一個(gè)基本形式是：在一個(gè)函數(shù)中，有至少一條語句，會(huì)去調(diào)用該函數(shù)自身。

    但是從代碼角度來說，如果單純是函數(shù)內(nèi)部調(diào)用函數(shù)，則會(huì)出現(xiàn)“出不來”的現(xiàn)象。

    則我們就必須再來解決下一個(gè)問題：怎么終止（停止）這種自身的調(diào)用 -- 找到遞歸函數(shù)的出口

    

案例分析：寫一個(gè)遞歸函數(shù)，該函數(shù)可以計(jì)算一個(gè)正整數(shù)的階乘

    數(shù)學(xué)基礎(chǔ)：

        A：1的階乘是1

        B：大于1的數(shù)的階乘是這個(gè)數(shù)減1的數(shù)的階乘，乘以該數(shù)的結(jié)果。

比如：要求6的階乘：則定義一個(gè)函數(shù)jiecheng() {......};該函數(shù)可以計(jì)算n的階乘

    

遞歸思想的總結(jié)：

    為了解決一個(gè)“大”問題，根據(jù)現(xiàn)實(shí)邏輯，該問題可以通過比它小一級(jí)的同類問題的答案而“輕松得到”。小一級(jí)的問題又可以通過更小一級(jí)的問題而輕松得到，依次類推 -- 直到“最小問題”，通常就是一個(gè)已知數(shù)（已知答案）。

遞歸思想的圖示：

    

迭代思想（遞推思想）：

    遞推思想本身并不跟函數(shù)有直接關(guān)系（雖然常常寫在函數(shù)中）

    其基本思路為：

        為了解決一個(gè)“大”問題，根據(jù)現(xiàn)實(shí)邏輯，如果能夠找到同類問題的一個(gè)“最小問題”的答案（通常是已知的），并且根據(jù)已知算法，又可以因此得到比最小問題“大一級(jí)”問題的答案。而且，依次類推，又可以得到再大一級(jí)問題的答案。最終就可以得到“大那個(gè)問題”（即要解決的問題）的答案。

    可見，該思想的過程依賴于2個(gè)條件：

        1：可知同類最小問題的答案

        2：大一級(jí)問題的答案可以通過小一級(jí)問題的答案經(jīng)過簡單運(yùn)算規(guī)則而得到。

    此思想的解題思路是：從小到大。對(duì)比遞歸思想是：從大到小，再回歸到大。

舉例：求斐波那契數(shù)列的第n項(xiàng)的值：

斐波那契數(shù)列（Fibonacci Sequence）的規(guī)則是：某項(xiàng)的值是其前兩項(xiàng)的值的和。前幾項(xiàng)的值為：1，1，2，3，5，8，13，21......(前兩項(xiàng)是已知的)

遞推算法的圖示：

總結(jié)比較：

    1：很多問題，用遞歸和遞推都可以解決。

    2：有些問題只能用遞歸

    3：如果兩種方法都可以解決，推薦使用遞推 -- 效率高很多！

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

網(wǎng)頁名稱：PHP有關(guān)函數(shù)的編程思想(遞歸與迭代)-創(chuàng)新互聯(lián)
分享網(wǎng)址：http://weahome.cn/article/cosced.html