Bu bir kuyruk araması mı?</p> <pre><code>Blah.prototype.add = function(n) { this.total += n; this.children.forEach(function(child) { child.add(n); }); }; </code></pre> <p><code>child.add()</code> bir kuyruk çağrı mı: (JavaScript)

Question

Supose sizin gibi bir özyinelemeli fonksiyon var? Yazılmıyorsa öyle yazılabilir mi?

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

:

Answer 1

Evet olurdu, bir kuyruk çağrıdır Yine de burada hiçbir şey kuyruğudur, çünkü doğrudan özyinelemeli bir çağrı değildir.

Ayrıca this.children.forEach(…), add yönteminde bir kuyruk çağrıdır. Ancak, geri çağırma işleminin yerel forEach yönteminde çağrılması, büyük olasılıkla arka arkaya optimize edilmemiştir (ve sonuncusu hariç olmak üzere). değil aynı zamanda return sonuçlarını yaparsanız bu kuyruk aramaların hiçbiri optimize edileceğini

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 
}; 

Bildirimi için işlevini yeniden yazarak onu zorlayabilir.

Answer 2

Are any Javascript engines tail call optimized?

JavaScript o

için optimize etmez anda olduğu gibi Başka bir seçenek, bir trambolin https://taylodl.wordpress.com/2013/06/07/functional-javascript-tail-call-optimization-and-trampolines/