1. 程式人生 > 程式設計 >PHP實現遞迴的三種方法

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,9]

三、利用靜態變數

靜態變數只在第一次呼叫時初始化。僅在區域性函式域中存在,但當程式執行離開此作用域時,其值並不丟失。

function recursion($i = 0)
{
  static $data = [];
  if ($i < 10) {
    $data[] = $i;
    $i++;
    $this->recursion($i);
  }
  return $data;
}
 
// 呼叫
$this->recursion();  // [0,9]

以上就是PHP實現遞迴的三種方法的詳細內容,更多關於PHP 遞迴的資料請關注我們其它相關文章!