0

我是这个网站的新手，我想你可以帮助我解决一些我无法弄清楚的事情。

我需要递归地嵌套 for 循环，并找到一种方法将单个数组推入我的 for 循环中心的所有单叶的完整路径。

换句话说，我需要做类似的事情

var link2 = function(node,nb){
var array =[];
//getAnwers returns an array containing the leaves of the node.
var array1 = getAnswers(node);  
        for(var j =0;j<getAnswers(node).length;j+=2){     
            var array2 = getAnswers(array1[j]);
            for(var k = 0;k<array2.length;k+=2){
                var array3 = getAnswers(array2[k]);
                for(var l=0;l<array3.length;l+=2){
                    var arraytemp = [];
                    arraytemp.push(mot);
                    arraytemp.push(array1[j]);
                    arraytemp.push(array2[k]);
                    arraytemp.push(array3[l]);
                    array.push(arraytemp);
                    print(arraytemp);
                }
            }
        } return array;   
    }
}}

但是以递归方式！我尝试这样做，其中 nb 是递归数。

var link6 = function(node,nb){
var array = [];
var arraySave = [];

var helper = function(node2,nb,arrayTemp){//pause();
    if(nb<=0){

        for(var k=0;k<arrayTemp.length;k+=2){
            var arrayChain = [];
            for(var j=0;j<arraySave.length-1;j++){
                arrayChain.push(arraySave[j]);
            }
            arrayChain.push(arrayTemp[k]);
            if(k===arrayTemp.length-2){
                arraySave.pop();
                arraySave.pop();
            }
            array.push(arrayChaine);
        }
    }

    else{
        var array1 = getAnswers(node2);
        for(var i =0;i<array1.length;i+=2){
                arraySave.push(array1[i]);
                helper(array1[i],nb-1,array1);
                return array;
            }   

    }
}
helper(node,nb,null);
return array;

}

问题是，我怎样才能做与我在第一个代码中所做的完全相同的事情，但是以递归的方式，所以我可以选择我的树的级别数！如您所见，我尝试了函数link6，但没有获得好的结果..我是个初学者..

非常感谢你！

4

1 回答 1

1

第一个提示：使用forEach.

var array = [];
getAnswers(mot, seuil).forEach(function(jarr) {
  return getAnswers(jarr).forEach(function(karr) {
    return getAnswers(karr).forEach(function(larr) {
        var arraytemp = [mot, jarr, karr, larr];

        print(arraytemp);
        array.push(arraytemp);
    });
  });
});

正如Paul S.在他的评论中指出的那样，您可能并不打算continue在所有其他分支中使用。

要回答您最初的问题，我认为您正在寻找这样的东西：

/* Assumes that n >= 1 and depth(arr) > n */
function ndeep(arr, n, fn) {
  function helper(acc, n) {
    arr.forEach(function(narr) {
      var nacc = acc.slice();
      nacc.push(narr);

      if (n == 1) {
        return fn(nacc); 
      } else {
        return helper(nacc, n - 1);
      }
    });
  }

  return helper([], n);
}

var array = [];
ndeep(getAnswers(mot, seuil), depth, function(acc) {
    array.push([mot].conat(acc));
});

...depth您想要的深度在哪里。

于 2012-12-30T04:38:48.317 回答