这篇文章给大家分享的是有关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怎么实现递归”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。