首页后端开发PHPPHP中怎样实现递归?有哪些方法?

PHP中怎样实现递归?有哪些方法?

时间2024-03-26 09:42:03发布访客分类PHP浏览609
导读:这篇文章给大家分享的是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有帮助。最后,想要了解更多大家可以关注网络其它相关文章。

文本转载自脚本之家

声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!

PHP递归php

若转载请注明出处: PHP中怎样实现递归?有哪些方法?
本文地址: https://pptw.com/jishu/653416.html
怎么用JavaScript模拟实现打字小游戏的呢? Go中的泛型和非泛型在实现代码上区别在哪

游客 回复需填写必要信息