PHP实现递归的三种方法
递归函数是我们常用到的一类函数,最基本的特点是函数自身调用自身,但必须在调用自身前有条件判断,否则会无限调用下去。
一般来说,递归函数可利用全局变量,引用,静态变量,但需对他们的作用范围有所理解。递归函数也是解决无限级分类的一个很好的技巧。
一、利用引用做参数
PHP的引用允许用两个变量来指向同一个内容,例如$a=&$b;这意味着$a和$b指向了同一个变量。
如下例子,因为$data使用了引用传递,所以数据会一直累加。
functionrecursion(&$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在函数内申明变量不过是外部变量的同名引用。变量的作用范围仍然在本函数范围内。改变这些变量的值,外部同名变量的值自然也改变了。
functionrecursion($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]
三、利用静态变量
静态变量只在第一次调用时初始化。仅在局部函数域中存在,但当程序执行离开此作用域时,其值并不丢失。
functionrecursion($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递归的资料请关注毛票票其它相关文章!
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。