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);