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

如果您使用“安全”递归，您可以轻松更新 dom，请参阅 https:// /stackoverflow.com/questions/24208676/how-to-use-recursion-in-javascript/24208677

/*
this will obviously crash... and all recursion is at risk of running out of call stack and breaking your page...

function recursion(c){
    c = c || 0;
    console.log(c++);
    recursion(c);
}
recursion();

*/

// add a setTimeout to reset the call stack and it will run "forever" without breaking your page!
// use chrome's heap snapshot tool to prove it to yourself.  :)

function recursion(c){
    setTimeout(function(c){
        c = c || 0;
        console.log(c++);
        recursion(c);
    },0,c);
}

recursion();

// another approach is to use event handlers, but that ultimately uses more code and more resources

Answer 2

那又怎样呢？

var result;

function process(node) {
  if (arguments.length > 1) {
    result = doSomething(result);
    displayResult();
  }
  if (someCondition) {
    result = someValue;
    displayResult();
    return;
  }
  setTimeout(function() {
    process(node.children, true);
  }, delay);
}

Answer 3

如果您的目标是 HTML5，您可以尝试使用 Web Worker 。

Answer 4

• 将所有调用放入匿名函数中。
• 将它们放入队列中。
• 使用递归函数对每个函数应用 0ms setTimeout。

例子：

var queue = [];
queue.push(function(){callYourCodeThatTakesSomeTime('param1','param2','...')});
var defer = function(queue){
    if (!queue.length)
        return;
    queue.shift()();
    setTimeout(defer, 0, queue);
}
defer(queue);

Answer 5

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

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

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