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

成都創(chuàng)新互聯(lián)公司服務(wù)項目包括揚中網(wǎng)站建設(shè)、揚中網(wǎng)站制作、揚中網(wǎng)頁制作以及揚中網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，揚中網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到揚中省份的部分城市，未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

---

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

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

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

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

    

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

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

        A：1的階乘是1

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

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

    

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

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

遞歸思想的圖示：

    

迭代思想（遞推思想）：

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

    其基本思路為：

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

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

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

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

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

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

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

遞推算法的圖示：

總結(jié)比較：

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

    2：有些問題只能用遞歸

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

分享標(biāo)題：PHP有關(guān)函數(shù)的編程思想(遞歸與迭代)
網(wǎng)頁URL：http://chinadenli.net/article48/poodep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設(shè)、建站公司、網(wǎng)站制作、移動網(wǎng)站建設(shè)、網(wǎng)站設(shè)計、網(wǎng)站導(dǎo)航

廣告

聲明：本網(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)