PHP实现递归的三种方法

2020-09-01 10:49:28

一、利用引用做参数

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 递归的资料请关注我们其它相关文章!

相关文章 大家在看