匿名函數(shù)和閉包規(guī)避xdebug限制的函數(shù)遞歸深度限制

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!

這個報錯的意思就是函數(shù)的遞歸深度最大是256，不能大于或等于256.在網(wǎng)上查找資料發(fā)現(xiàn)，這個是xdebug做的限制，可以通過更改配置文件來修改這個深度，xdebug.max_nesting_level = ***;但是隨著$n值的變大，同樣會出現(xiàn)這個問題。

    嘗試用尾遞歸來試試，代碼如下:

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

    用這樣的方式并不能解決問題，最后在網(wǎng)上找資料，發(fā)現(xiàn)了用匿名函數(shù)和閉包可以規(guī)避這種棧溢出的問題。代碼如下:

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));

    剛開始看別人的博客，說這個是因為高級函數(shù)call_user_func_array()在中間起的作用，后來把代碼修改了一下，發(fā)現(xiàn)其實和這個高級函數(shù)并沒有多大關系，只是和匿名函數(shù)和閉包有關，但具體內部做了什么優(yōu)化，暫時不得而知。

    尾記:正如鳥哥所說的，其實我們碰到的大部分遞歸，都是尾遞歸，能用一個循環(huán)來解決。這樣可以節(jié)省很多時間和資源。所以，能不用遞歸盡量不要用遞歸吧。