首頁 > web前端 > js教程 > JavaScript支援的最大遞歸呼叫次數分析_javascript技巧

JavaScript支援的最大遞歸呼叫次數分析_javascript技巧

WBOY
發布: 2016-05-16 16:43:11
原創
1951 人瀏覽過

你對JavaScript引擎能進行多少次遞歸呼叫好奇嗎?

多少次遞歸呼叫

下面的函數可以讓你找到答案: (靈感來自Ben Alman的 gist)

複製程式碼 程式碼如下:

function computeMaxCallStackSize() {
    try {
        return 1 computeMaxCallStackSize();
    } catch (e) {
        // Call stack overflow
        return 1;
    }
}

三個結果:

複製程式碼 程式碼如下:

Node.js: 11034
Firefox: 50994
Chrome: 10402

這些數字代表什麼? Aleph先生指出,在V8中,遞歸呼叫的數量取決於兩個量:堆疊的大小和堆疊幀(保存參數的局部變數)的大小。你可以透過在  computeMaxCallStackSize() 中新增局部變數進行驗證 - 它會傳回低位值。

在ECMAScript 6中的尾部呼叫(Tail call)最佳化

ES6 有尾部調用優化 :如果函數中的最後一步也是函數調用,它會被「跳」過,而不是透過子函數調用。這意味著在ES6(嚴格模式)下,你只要稍微改變computeMaxCallStackSize函數,它就可以永遠執行下去。

複製程式碼 程式碼如下:

function computeMaxCallStackSize(size) {
    size = size || 1;
    return computeMaxCallStackSize(size 1);
}

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板