用于循环变量和递归的javascript

javascript for loop variable and recursion

本文关键字：javascript 递归 循环 变量 用于      更新时间：2023-09-26

我有一个问题，在for循环中有递归：

function func(node) {
    for(var i = 0; i < node.children.length; i++) {
       func(node.children[i]);
    } 
}

显然，因为JavaScript没有块作用域，所以每次调用函数时都会修改相同的i变量。最好的补救方法是什么？假设常规的EcmaScript 3，我不能使用JavaScript 1.7"let"。

我知道以前有人问过这个问题，但其他问题似乎没有显示递归，它们显示了一个可以使用闭包的函数调用。

缓存数组的长度，这样您就可以得到以下内容：

function recurse(node) {
    for(var i = 0, count = node.children.length; i < count; i++) {
        recurse(node.children[i]);
    }
}

您应该始终缓存，尤其是在处理HTMLCollections时。

只需使用Crockford的walkTheDOM函数：

function walkTheDOM(node, func) {
    func(node);
    node = node.firstChild;
    while (node) {
        walkTheDOM(node, func);
        node = node.nextSibling;
    }
}

您传入根节点和要为每个节点运行的函数，如下所示：

var root = document.getElementById('wrap');
walkTheDOM(root, function(node) {
    console.log( node.nodeName );
});

现场演示：http://jsfiddle.net/VKWTt/

这是一个面临的问题吗，比如在函数的递归过程中，变量值被替换了。对于循环，递归在中，因此对于循环中的变量被修改。

使用var声明在递归中修改的变量。

我认为您的示例应该有效。变量i被声明为local，因此当您递归时，将使用一个新的"i"。

Javascript做全局和局部变量！

您已经将"i"定义为更广泛范围内的变量；）

我有点困惑。i是在本地声明的，因此它不是被修改的同一个i变量。在这个页面上测试：

var span = document.getElementsByTagName("span")[0];
function func(node) {
    for(var i = 0; i < node.children.length; i++) {
       console.log([i, node]);
       func(node.children[i]);
    } 
}
func(span);
// returns
// [0, <span id="hlinks-user">...</span>]
// [1, <span id="hlinks-user">...</span>]
// [2, <span id="hlinks-user">...</span>]
// [0, <a href="/users...">...</a>]
// [3, <span id="hlinks-user">...</span>]
// [0, <span title="1 silver...">...</span>]
// [1, <span title="1 silver...">...</span>]
// [4, <span id="hlinks-user">...</span>]
// [0, <span title="7 bronze...">...</span>]
// [1, <span title="7 bronze...">...</span>]
// [5, <span id="hlinks-user">...</span>]

这对我有效。

 function DragDropChanges(nodeChanged) {
        if (nodeChanged.children != null) {
            for (i = 0; i < nodeChanged.children.length;
                var temp = i;
                DragDropChanges(nodeChanged.children[i]);
                i = temp;
            }
        }
    }
相关文章：