php中遞迴函數是啥意思

在php中，遞歸函數指的是自調用函數，也就是函數在函數體內部直接或間接地自己調用自己；使用遞歸函數時，需要在函數體中附加一個判斷條件，以判斷是否需要繼續執行遞歸調用，當條件滿足時會終止函數的遞歸調用。

本教學操作環境：windows7系統、PHP7.1版、DELL G3電腦

遞迴函數即自呼叫函數，也就是函數在函數體內部直接或間接地自己呼叫自己。需要注意的是使用遞歸函數時通常會在函數體中附加一個判斷條件，以判斷是否需要繼續執行遞歸調用，當條件滿足時會終止函數的遞歸調用。

遞迴函數最大的好處在於可以精簡程式中繁雜重複的程序，並且能以此特性來執行一些較為複雜的運算動作。例如列表、動態樹型選單以及遍歷目錄等操作。對應的非遞歸函數雖然效率高，但卻比較難編程，而且相對來說可讀性差。

遞迴思想

遞歸的主要想法就是，把一個相對複雜的問題（原始問題）轉化為一個個與原問題相似的規模較小的問題（子問題）來解決，等一個個小問題解決了，最終的大問題自然就解決了。

遞歸方法只需少量的程式就可描述出解題過程所需的多次重複計算，大幅減少程式的程式碼量。當然，遞迴函數也不是完美的，也有一定的缺點，那就是遞迴方法函數的運作效率不高。

在PHP 中最大遞歸層數也不是沒有限制的，這與程式的記憶體限額有關，PHP5 預設允許一個程式使用128M 的內存，因此當遞歸層數過大導致128M 記憶體耗盡時，程式就會產生一個致命錯誤並退出。 PHP7 預設允許使用 256M 的記憶體。

PHP 允許使用的最大記憶體可以透過修改php.ini 檔案來修改，如下所示：

; Maximum amount of memory a script may consume (128MB)
; http://php.net/memory-limit
memory_limit=256M

PHP中的遞歸

想要實作遞歸，需滿足以下兩個條件：

• 子問題需與原始問題為同樣的事，且更為簡單。

• 不能無限制地呼叫本身，必須有一個出口，化簡為非遞歸狀況處理。

範例1：使用遞迴函數實作 n! 的階乘。

<?php
header(&#39;content-type:text/html;charset=utf-8&#39;);   
function factorial($num){
    //确定递归函数的出口
    if($num == 1){
        return 1;
    }else{
        return $num*factorial($num - 1);
    }
}
echo &#39;15 的阶乘是：&#39;.factorial(15);
?>

運行結果如下：

範例2：計算斐波那契數列。

斐波那契數列數列如下所示：

1、1、2、3、5、8、13、21、34、...

實作程式碼如下所示：

<?php
header(&#39;content-type:text/html;charset=utf-8&#39;);   
function demo($num){
    //
    if($num == 1 || $num == 2){
        return 1;
    }else{
        return demo($num - 1) + demo($num - 2);
    }
}
echo &#39;数列第 10 位是：&#39;.demo(10);
?>

運行結果如下：

#推薦學習：《PHP影片教學 》

以上是php中遞迴函數是啥意思的詳細內容。更多資訊請關注PHP中文網其他相關文章！