PHP实现递归有哪些办法？

发布时间：2021-12-23 16:57:49 所属栏目：PHP教程来源：互联网

导读：PHP实现递归有哪些方法？很多人对PHP实现递归的方法不是很了解，对此，这篇文章就给大家介绍三种PHP实现递归的方法，分别是利用引用做参数、利用全局变量和利用静态变量，有这方面学习需要的朋友可以参考。递归函数是我们常用到的一类函数，最基本的特点是

PHP实现递归有哪些方法？很多人对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,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递归的内容大家可以继续关注其他文章。

（编辑：常州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!