簡介：遞歸引起錯誤VM434:1 Uncaught RangeError: Maximum call stack size exceeded

優化前遞歸

``` function obj(x,y){if(y>1){return obj(x + 1,y - 1);}else{return x;} } /**執行方法**/ obj(2,1000); //1001 obj(2,100000); //Uncaught RangeError: Maximum call stack size exceeded ``` 復制代碼

當遞歸大于一定數量后出現了堆棧溢出情況（這里是大于10000次出現了）

• 解決方案1

  蹦床函數（trampoline）可以將遞歸執行轉為循環執行。

  function trampoline(f){while(f && f instanceof Function){f = f();}return f; } function obj(x,y){if(y > 1){return obj.bind(null,x + 1,y - 1);}else{return x;} }trampoline(obj(2,1000)); //1001 trampoline(obj(2,100000)); //100001 復制代碼

  蹦床函數他接受一個函數f為參數，只要f執行后返回一個函數，就繼續執行。

  注意：這里返回的是一個函數，然后繼續執行函數，而不是函數里面調函數，避免了遞歸執行調用棧過大的問題

  蹦床函數不是真正的尾遞歸優化。

• 解決方案2

  function tco(f){var value,active=false,accumulated=[];return function accumulator(){accumulated.push(arguments);if(active=false){active=true;while(accumulated.length){value=f.apply(this,accumulated.shift())}active=false;return value;}} } var obj=tco(function(x,y){if(y > 1){return obj(x + 1, y - 1);}else{return x;} }) /**執行方法**/ obj(2,1000); //1001 obj(2,100000); //100001 復制代碼

  上面代碼中，tco函數是尾遞歸優化的實現，他主要在于active的狀態，只要進入遞歸優化過程這個狀態就激活了，然后每一輪obj3都返回undefined,所以就避免了遞歸執行；而accumulated數組存放每一輪obj3執行的參數，總是有值的，保證了accumulator函數內部while的循環總是執行。這樣遞歸就改成了訓話，后一輪參數取代前一輪參數，保證棧只有一層。

轉載于:https://juejin.im/post/5b77829df265da435f33cf6b

總結

以上是生活随笔為你收集整理的【前端】递归之引起堆栈溢出解决方案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。