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

優(yōu)化前遞歸

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

當(dāng)遞歸大于一定數(shù)量后出現(xiàn)了堆棧溢出情況（這里是大于10000次出現(xiàn)了）

• 解決方案1

  蹦床函數(shù)（trampoline）可以將遞歸執(zhí)行轉(zhuǎn)為循環(huán)執(zhí)行。

  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ù)制代碼

  蹦床函數(shù)他接受一個函數(shù)f為參數(shù)，只要f執(zhí)行后返回一個函數(shù)，就繼續(xù)執(zhí)行。

  注意：這里返回的是一個函數(shù)，然后繼續(xù)執(zhí)行函數(shù)，而不是函數(shù)里面調(diào)函數(shù)，避免了遞歸執(zhí)行調(diào)用棧過大的問題

  蹦床函數(shù)不是真正的尾遞歸優(yōu)化。

• 解決方案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;} }) /**執(zhí)行方法**/ obj(2,1000); //1001 obj(2,100000); //100001 復(fù)制代碼

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

轉(zhuǎn)載于:https://juejin.im/post/5b77829df265da435f33cf6b

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。