温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

匿名函数和闭包规避xdebug限制的函数递归深度限制

发布时间:2020-07-16 02:17:08 来源:网络 阅读:731 作者:chenzy526 栏目:开发技术

PHP版本5.6

先来个简单的用递归求和,代码如下:

function add($n){
    if($n === 1)return 1;
    return add($n - 1);
}
echo add(256); 
运行时报错: Maximum function nesting level of '256' reached, aborting!

这个报错的意思就是函数的递归深度最大是256,不能大于或等于256.在网上查找资料发现,这个是xdebug做的限制,可以通过更改配置文件来修改这个深度,xdebug.max_nesting_level = ***;但是随着$n值的变大,同样会出现这个问题。

    尝试用尾递归来试试,代码如下:

function add($n,$acc = 1)
{
    if($n === 1)return $acc;
    return add($n - 1,$acc + $n);
}

    用这样的方式并不能解决问题,最后在网上找资料,发现了用匿名函数和闭包可以规避这种栈溢出的问题。代码如下:

function add($n,$acc = 1)
{
    if($n === 1)return $acc;
    return function() use ($n,$acc){
        return add($n - 1,$acc + $n);
    };

}

function tem($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));
// echo tem('add',array(10));

    刚开始看别人的博客,说这个是因为高级函数call_user_func_array()在中间起的作用,后来把代码修改了一下,发现其实和这个高级函数并没有多大关系,只是和匿名函数和闭包有关,但具体内部做了什么优化,暂时不得而知。

    尾记:正如鸟哥所说的,其实我们碰到的大部分递归,都是尾递归,能用一个循环来解决。这样可以节省很多时间和资源。所以,能不用递归尽量不要用递归吧。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI