PHP实现递归的三种方法

2025-05-27 0 24

递归函数是我们常用到的一类函数,最基本的特点是函数自身调用自身,但必须在调用自身前有条件判断,否则会无限调用下去。

一般来说,递归函数可利用全局变量,引用,静态变量,但需对他们的作用范围有所理解。递归函数也是解决无限级分类的一个很好的技巧。

一、利用引用做参数

PHP 的引用允许用两个变量来指向同一个内容,例如 $a = &$b; 这意味着 $a 和 $b 指向了同一个变量。

如下例子,因为 $data 使用了引用传递,所以数据会一直累加。

?

1

2

3

4

5

6

7

8

9

10

11
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 在函数内申明变量不过是外部变量的同名引用。变量的作用范围仍然在本函数范围内。改变这些变量的值,外部同名变量的值自然也改变了。

?

1

2

3

4

5

6

7

8

9

10

11

12

13
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]

三、利用静态变量

静态变量只在第一次调用时初始化。仅在局部函数域中存在,但当程序执行离开此作用域时,其值并不丢失。

?

1

2

3

4

5

6

7

8

9

10

11

12

13
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 递归的资料请关注快网idc其它相关文章!

原文链接:https://www.cnblogs.com/woods1815/archive/2020/07/04/13234610.html

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

快网idc优惠网 建站教程 PHP实现递归的三种方法 https://www.kuaiidc.com/70733.html

相关文章

发表评论
暂无评论