PHP實現遞歸的三種方法

遞歸函數是我們常用到的一類函數，最基本的特點是函數自身調用自身，但必須在調用自身前有條件判斷，否則會無限調用下去。

一般來說，遞歸函數可利用全局變量，引用，靜態變量，但需對他們的作用范圍有所理解。遞歸函數也是解決無限級分類的一個很好的技巧。

一、利用引用做參數

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 遞歸的資料請關注好吧啦網其它相關文章！