PHP遞歸的三種方式

 

1、利用引用作參數

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]

 

2、利用全局變量

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]

 

3、利用靜態變量

靜態變量只在第一次調用時初始化。僅在局部函數域中存在，但當程序執行離開此做用域時，其值並不丟失。

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]