Các chức năng trong JavaScript đuôi có được tối ưu hóa không?

Question

Tôi đã cố gắng hiểu Tail call optimization trong ngữ cảnh JavaScript và đã viết các phương pháp đệ quy và đệ quy dưới đây cho factorial().

đệ quy:

function factorial (n) { 
    if (n < 2) { 
    return 1; 
    } else { 
    return n * factorial(n-1); 
    } 
} 

đuôi đệ quy:

function factorial (n) { 
    function fact(n, acc) { 
    if (n < 2) { 
     return acc; 
    } else { 
     return fact(n-1, n * acc); 
    } 
    } 

    return fact(n, 1) 
} 

Nhưng tôi không chắc chắn nếu phiên bản tail-recursive của hàm sẽ được tối ưu hóa bởi trình biên dịch Javascript như nó được thực hiện bằng các ngôn ngữ khác như Scala, vv .. Ai đó có thể giúp tôi với cái này?

Answer 1

Có, ES2015 cung cấp tối ưu hóa cuộc gọi đuôi ở chế độ nghiêm ngặt. Tiến sĩ Axel Rauschmayer đưa nó ra đẹp mắt ở liên kết dưới đây, vì vậy tôi sẽ không lặp lại lời nói của ông ở đây.

Lưu ý: ES 5 không tối ưu hóa các cuộc gọi đuôi.

http://www.2ality.com/2015/06/tail-call-optimization.html

Answer 2

Về lý thuyết có. Như các tiểu bang trả lời khác.

Thực tế, kể từ tháng 7 năm 2017, Không. Chỉ Safari hỗ trợ.

Javascript ES6 (ES2015) tương thích: https://kangax.github.io/compat-table/es6/