javascript - 递归函数没有在嵌套循环中被调用

Question

我正在尝试进行图形遍历。因为所有的顶点都没有连接。我需要从每个 Node 开始遍历。 Node 位于二维数组中。我从一个大文本文件中获取输入，这是我的操作方式:

lr.on('end', function(){
 //Callback called when file reading is complete
 initialize(); //initialize stuff
 startTraversal();
});

startTraversal() 方法定义为:

 function startTraversal(){
   for(i=0;i<x;i++){
    for(j=0;j<y;j++){
        console.log(i+', '+j);
        traverse(i,j); //Call Traverse i,j every time once
    }
   }
 }

traverse(i,j) 是一个递归函数。所以我查看了从 Node i,j 开始的所有可能路径，并对它们启动了 traverse。 traverse() 方法的大致结构如下:

function traverse(i,j){
var possible = getAdjacent(i,j); //getPossible Routes
if(possible.length == 0){
    //do stuff
    return; //Tried adding return statement here
}

else{
    for(x=0;x<possible.length;x++){
        if(!data[a][b].visited) //if node is not visited
            traverse(a,b);

        //Do further stuff when this ^ call returns, finding max etc
        ...
       } //End of for
    }
}

现在在 startTraversal() 函数调用中，内部循环仅针对 i 的第一个值执行，我从 console.log< 中确认了这一点。我无法理解为什么循环没有进一步执行。

PS: 当我手动将嵌套循环置于任何回调之外时，循环和遍历会按预期完成。但是，只有当文件被完全读取时，我才需要启动 startTraversal() 方法。我想这与 traverse() 函数没有返回值有关，因此循环不会继续。我尝试在 traverse 方法的基本情况下添加一个 return 但没有成功。

非常感谢您对此问题的任何见解。想知道如何处理嵌套循环中的递归调用，至少在 javascript 中。

Answer 1

你永远不应该 (*) 使用全局变量。看来你的x, y, i, j (可能还有其他)变量是全局变量，这可能是您出现问题的原因。

x & y看起来像你的数组/图形/任何东西的某种“维度”变量，所以最好将它们作为 startTraversal 的参数传递. i & j是局部变量，所以它们应该在它们使用的函数内部声明(例如 for(var i = 0; i < x; i++) )。将图形本身作为所有与图形相关的函数的参数传递也可能是个好主意。

您还应该考虑使用 Strict mode .限制之一是您不得意外创建全局变量。

---

(*) - 当然在某些情况下确实需要全局变量，但它主要涉及人们创建某种全局的、可重用的模块或常量、共享值。您永远不应该将全局变量用于您的“本地”操作。