javascript - 这是尾声吗？ (JavaScript)

Question

假设您有一个递归函数，例如:

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

child.add() 是尾调用吗？如果不可以这样写吗？

Answer 1

没错，就是尾调用:

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

然而这里没有任何东西是尾递归的，因为它不是直接的递归调用。

此外，this.children.forEach(…) 是 add 方法中的尾部调用。

但是，在 native forEach 方法中调用回调可能不是尾调用优化的(除了最后一个之外，其他都不是)。你可以通过重写你的函数来强制它

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

请注意，如果您不返回它们的结果，这些尾调用都不会被优化。