遞歸函數是我們常用到的一類函數，最基本的特點是函數自身調用自身，但必須在調用自身前有條件判斷，否則會無限調用下去。
一般來說，遞歸函數可利用全局變量，引用，靜態變量，但需對他們的作用范圍有所理解。遞歸函數也是解決無限級分類的一個很好的技巧。
一、利用引用做參數
PHP 的引用允許用兩個變量來指向同一個內容，例如 $a = $b; 這意味著 $a 和 $b 指向了同一個變量。
如下例子，因為 $data 使用了引用傳遞，所以數據會一直累加。
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 在函數內申明變量不過是外部變量的同名引用。變量的作用范圍仍然在本函數范圍內。改變這些變量的值，外部同名變量的值自然也改變了。
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]
三、利用靜態變量
靜態變量只在第一次調用時初始化。僅在局部函數域中存在，但當程序執行離開此作用域時，其值并不丟失。
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實現遞歸的三種方法的詳細內容，更多關于PHP 遞歸的資料請關注腳本之家其它相關文章！
