遞歸函數(shù)是我們常用到的一類函數(shù)，最基本的特點是函數(shù)自身調用自身，但必須在調用自身前有條件判斷，否則會無限調用下去。
一般來說，遞歸函數(shù)可利用全局變量，引用，靜態(tài)變量，但需對他們的作用范圍有所理解。遞歸函數(shù)也是解決無限級分類的一個很好的技巧。
一、利用引用做參數(shù)
PHP 的引用允許用兩個變量來指向同一個內容，例如 $a = $b; 這意味著 $a 和 $b 指向了同一個變量。
如下例子，因為 $data 使用了引用傳遞，所以數(shù)據(jù)會一直累加。
function recursion($data = [], $i = 0)
{
if ($i 10) {
$data[] = $i;
$i++;
$this->recursion($data, $i);
}
return $data;
}
// 調用
$this->recursion(); // [0,1,2,3,4,5,6,7,8,9]
二、利用全局變量
global 在函數(shù)內申明變量不過是外部變量的同名引用。變量的作用范圍仍然在本函數(shù)范圍內。改變這些變量的值，外部同名變量的值自然也改變了。
function recursion($data = [], $i = 0)
{
global $data;
if ($i 10) {
$data[] = $i;
$i++;
$this->recursion($data, $i);
}
return $data;
}
// 調用
$this->recursion(); // [0,1,2,3,4,5,6,7,8,9]
三、利用靜態(tài)變量
靜態(tài)變量只在第一次調用時初始化。僅在局部函數(shù)域中存在，但當程序執(zhí)行離開此作用域時，其值并不丟失。
function recursion($i = 0)
{
static $data = [];
if ($i 10) {
$data[] = $i;
$i++;
$this->recursion($i);
}
return $data;
}
// 調用
$this->recursion(); // [0,1,2,3,4,5,6,7,8,9]
以上就是PHP實現(xiàn)遞歸的三種方法的詳細內容，更多關于PHP 遞歸的資料請關注腳本之家其它相關文章！
您可能感興趣的文章:- php求斐波那契數(shù)的兩種實現(xiàn)方式【遞歸與遞推】
- php菜單/評論數(shù)據(jù)遞歸分級算法的實現(xiàn)方法
- PHP實現(xiàn)無限極分類的兩種方式示例【遞歸和引用方式】
- PHP利用遞歸函數(shù)實現(xiàn)無限級分類的方法
- PHP自定義遞歸函數(shù)實現(xiàn)數(shù)組轉JSON功能【支持GBK編碼】
- PHP遞歸寫入MySQL實現(xiàn)無限級分類數(shù)據(jù)操作示例
- PHP數(shù)組遞歸排序實現(xiàn)方法示例
- PHP迭代與遞歸實現(xiàn)無限級分類
