遞歸函數是我們常用到的一類函數,最基本的特點是函數自身調用自身,但必須在調用自身前有條件判斷,否則會無限調用下去。
一般來說,遞歸函數可利用全局變量,引用,靜態變量,但需對他們的作用范圍有所理解。遞歸函數也是解決無限級分類的一個很好的技巧。
一、利用引用做參數
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 遞歸的資料請關注腳本之家其它相關文章!
您可能感興趣的文章:- php求斐波那契數的兩種實現方式【遞歸與遞推】
- php菜單/評論數據遞歸分級算法的實現方法
- PHP實現無限極分類的兩種方式示例【遞歸和引用方式】
- PHP利用遞歸函數實現無限級分類的方法
- PHP自定義遞歸函數實現數組轉JSON功能【支持GBK編碼】
- PHP遞歸寫入MySQL實現無限級分類數據操作示例
- PHP數組遞歸排序實現方法示例
- PHP迭代與遞歸實現無限級分類