PHP怎么實(shí)現(xiàn)遞歸

這篇文章給大家分享的是有關(guān)PHP怎么實(shí)現(xiàn)遞歸的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。

遞歸函數(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]

感謝各位的閱讀！關(guān)于“PHP怎么實(shí)現(xiàn)遞歸”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！