javascript - js如何实现指定深度的嵌套方法

Question

今天遇见一个面试题，用js实现算法时发现一个问题，如何用js实现这样一个方法，给定一个函数和嵌套深度(int类型)，返回如下所示的一个嵌套的结构？

给定参数：fn，deepLength

返回结构(以deepLength=3为例)：

  for (var x = 0; x <= 9; x++) {
    for (var y = 0; y <= 9; y++) {
      for (var z = 0; z <= 9; z++) {
        rs = fn([x,y,z])
      }
    }
  }

想了一阵，感觉好像只能通过嵌套函数实现，是否有比较优雅的实现方法呢？

---

总结了一下大家的方法，放到了一个demo页面里，供大家参考

附带链接 面试题：分饼干

Answer 1

function loop(fn, n, args = []) {
  if (n === 0) {
    fn.apply(null, args);
    return;
  }

  for (let i = 0; i <= 9; i++) {
    loop(fn, n - 1, args.concat(i));
  }
}


loop((...args) => {
  console.log(args);
}, 3);

Answer 2

使用构建字符串的方式实现了，但感觉太不优雅了。。

var deep = (fn, deeplen) =>{
  var rs = null;
  var args = [];
  var content = 'var trueArgs = [];for(var i =0;i<args.length;i++){trueArgs[i]=eval(args[i])}rs = fn(trueArgs);';
  for (var i = 0; i < deeplen; i++) {
    args.push(`iter${i}`);
    content = `for ( var iter${i} = 0; iter${i}<=9; iter${i}++){ ${content} }`;
  }
  new Function('fn', 'args', content)(fn, args);
  return rs;
}

面试题参考代码

Answer 3

let loop = (fn, layer) => {
    return (arr) => {
        for (let i = 0; i <= 9; i++) {
            arr[layer] = i
            fn(arr)
        }
    }
}
let nestedLoop = (fn, deepLength) => {
    for (let i = deepLength; i > 0; i--) {
        fn = loop(fn, i - 1)
    }
    fn ([])
}

nestedLoop((arr) => console.log(arr.join('')), 3)