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()在中間起的作用,後來把代碼修改了一下,發現其實和這個高級函數並沒有多大關係,只是和匿名函數和閉包有關,但具體內部做了什麼優化,暫時不得而知。
尾記:正如鳥哥所說的,其實我們碰到的大部分遞歸,都是尾遞歸,能用一個循環來解決。這樣可以節省很多時間和資源。所以,能不用遞歸儘量不要用遞歸吧。