匿名函数和闭包规避xdebug限制的函数递归深度限制
PHP版本5.6
先来个简单的用递归求和,代码如下:
functionadd($n){if($n===1)return1;returnadd($n-1);}echoadd(256);运行时报错:Maximumfunctionnestinglevelof'256'reached,aborting!
这个报错的意思就是函数的递归深度最大是256,不能大于或等于256.在网上查找资料发现,这个是xdebug做的限制,可以通过更改配置文件来修改这个深度,xdebug.max_nesting_level = ***;但是随着$n值的变大,同样会出现这个问题。
尝试用尾递归来试试,代码如下:
functionadd($n,$acc=1){if($n===1)return$acc;returnadd($n-1,$acc+$n);}
用这样的方式并不能解决问题,最后在网上找资料,发现了用匿名函数和闭包可以规避这种栈溢出的问题。代码如下:
functionadd($n,$acc=1){if($n===1)return$acc;returnfunction()use($n,$acc){returnadd($n-1,$acc+$n);};}functiontem($callback,$params){//$result=call_user_func_array($callback,$params);//while(is_callable($result)){//$result=$result();//}//return$result;$a=add($callback,$params);while(!is_int($a)){$a=$a();}return$a;}var_dump(tem(10,1));//echotem('add',array(10));
刚开始看别人的博客,说这个是因为高级函数call_user_func_array()在中间起的作用,后来把代码修改了一下,发现其实和这个高级函数并没有多大关系,只是和匿名函数和闭包有关,但具体内部做了什么优化,暂时不得而知。
尾记:正如鸟哥所说的,其实我们碰到的大部分递归,都是尾递归,能用一个循环来解决。这样可以节省很多时间和资源。所以,能不用递归尽量不要用递归吧。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。