JavaScript支援的最大遞迴調用次數分析

來源:互聯網
上載者:User

你對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(strict 模式)下,你只要稍微改一下computeMaxCallStackSize函數,它就可以永遠執行下去。
複製代碼 代碼如下:
function computeMaxCallStackSize(size) {
    size = size || 1;
    return computeMaxCallStackSize(size + 1);
}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.