遞歸函數(shù)是我們常用到的一類(lèi)函數(shù)，最基本的特點(diǎn)是函數(shù)自身調(diào)用自身，但必須在調(diào)用自身前有條件判斷，否則會(huì)無(wú)限調(diào)用下去。

一般來(lái)說(shuō)，遞歸函數(shù)可利用全局變量，引用，靜態(tài)變量，但需對(duì)他們的作用范圍有所理解。遞歸函數(shù)也是解決無(wú)限級(jí)分類(lèi)的一個(gè)很好的技巧。

一、利用引用做參數(shù)

PHP 的引用允許用兩個(gè)變量來(lái)指向同一個(gè)內(nèi)容，例如 $a = $b; 這意味著 $a 和 $b 指向了同一個(gè)變量。

如下例子，因?yàn)?$data 使用了引用傳遞，所以數(shù)據(jù)會(huì)一直累加。

function recursion($data = [], $i = 0)
{
 if ($i  10) {
  $data[] = $i;
  $i++;
  $this->recursion($data, $i);
 }
 return $data;
}
// 調(diào)用
$this->recursion(); // [0,1,2,3,4,5,6,7,8,9]

二、利用全局變量

global 在函數(shù)內(nèi)申明變量不過(guò)是外部變量的同名引用。變量的作用范圍仍然在本函數(shù)范圍內(nèi)。改變這些變量的值，外部同名變量的值自然也改變了。

function recursion($data = [], $i = 0)
{
 global $data;
 if ($i  10) {
  $data[] = $i;
  $i++;
  $this->recursion($data, $i);
 }
 return $data;
}
 
// 調(diào)用
$this->recursion(); // [0,1,2,3,4,5,6,7,8,9]

三、利用靜態(tài)變量

靜態(tài)變量只在第一次調(diào)用時(shí)初始化。僅在局部函數(shù)域中存在，但當(dāng)程序執(zhí)行離開(kāi)此作用域時(shí)，其值并不丟失。

function recursion($i = 0)
{
 static $data = [];
 if ($i  10) {
  $data[] = $i;
  $i++;
  $this->recursion($i);
 }
 return $data;
}
 
// 調(diào)用
$this->recursion(); // [0,1,2,3,4,5,6,7,8,9]

以上就是PHP實(shí)現(xiàn)遞歸的三種方法的詳細(xì)內(nèi)容，更多關(guān)于PHP 遞歸的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！