javascript - JavaScript 中的递归和 setTimeout

Question

我的 JavaScript 文件中有一个递归函数。它看起来像这样:

function process(node){
    if(someCondition)
        return someValue;
    a = process(node.children);
    b = doSomething(a);
    return b;
}

问题是我想在此递归的每个步骤中将系统状态显示到 HTML 输出。每个步骤之间应该有一个延迟。 (假设我想向用户实时显示递归)。在任何其他语言中，我会在函数内部使用 delay() 调用，但是由于 JavaScript 只支持 setTimeout() 来做这样的事情，所以我迷路了，因为我不知道如何在这个特定的地方使用 setTimeout 调用案例。

通常在更简单的情况下我会使用这样的东西:

function process(node){
    if(someCondition)
        return someValue;
    setTimeout("process(node.children)", delay);
}

;但是由于我的原始函数返回一个值，我不知道如何继续。

提前致谢。

Answer 1

我认为这不能用作纯递归算法。

您可以将 b 的当前值存储在全局变量中。

然后您可以使用 setInterval 以类似的方式处理该值，在每次迭代时更新 b 的值，并在满足条件时使用 clearTimeout 停止执行。