php遞歸函數是什么及怎么使用

本篇內容主要講解“php遞歸函數是什么及怎么使用”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“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('content-type:text/html;charset=utf-8');   
function factorial($num){
    //確定遞歸函數的出口
    if($num == 1){
        return 1;
    }else{
        return $num*factorial($num - 1);
    }
}
echo '15 的階乘是：'.factorial(15);
?>

運行結果如下：

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

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

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

實現代碼如下所示：

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

運行結果如下：

到此，相信大家對“php遞歸函數是什么及怎么使用”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！