Đây có phải là cuộc gọi đuôi không? (Javascript)

Question

Giả sử bạn có một hàm đệ quy như:

Blah.prototype.add = function(n) { 
    this.total += n; 
    this.children.forEach(function(child) { 
     child.add(n); 
    }); 
}; 

Là child.add() một cuộc gọi đuôi? Nếu không nó có thể được viết như vậy nó được?

Answer 1

Vâng, đó là một cuộc gọi đuôi:

function(child) { 
    child.add(n); 
//^tail 
} 

Tuy nhiên, không có gì ở đây là đệ quy đuôi, bởi vì nó không phải là một cuộc gọi đệ quy trực tiếp.

Ngoài ra this.children.forEach(…) là cuộc gọi đuôi trong phương thức add.

Tuy nhiên, yêu cầu gọi lại trong phương thức gốc forEach có thể không được tối ưu hóa cho cuộc gọi đuôi (và tất cả trừ khi cuộc gọi cuối cùng không thể là anyway). Bạn có thể ép buộc bằng cách viết lại hàm của mình thành

Blah.prototype.add = function(n) { 
    "use strict"; 
    this.total += n; 
    let l = this.children.length; 
    if (!l--) 
     return; 
    for (let i=0; i<l; i++) 
     this.children[i].add(n); 
    this.children[i].add(n); // tail-recursion 
}; 

Lưu ý rằng không có cuộc gọi đuôi nào được tối ưu hóa nếu bạn cũng không return kết quả của chúng.

Answer 2

Are any Javascript engines tail call optimized?

JavaScript như hiện nay sẽ không tối ưu hóa cho rằng

tùy chọn khác sẽ là một tấm bạt lò xo https://taylodl.wordpress.com/2013/06/07/functional-javascript-tail-call-optimization-and-trampolines/