验证码：

fetechArray = (array) => {
    for ( let subarray of array ){
      // ur code here
      fetechArray(subarray);
    }
}

使用“分而治之”的方法。你首先把原始数组分成两半，然后把两半的结果结合起来得到所有的子数组。

function subArrays(arr) {
  if (arr.length === 1) {
    return [arr];
  }

  const mid = Math.floor(arr.length / 2);
  const left = arr.slice(0, mid);
  const right = arr.slice(mid);

  const leftSubArrays = subArrays(left);
  const rightSubArrays = subArrays(right);

  return merge(leftSubArrays, rightSubArrays);
}

function merge(left, right) {
  const result = [];

  for (let i = 0; i < left.length; i++) {
    for (let j = 0; j < right.length; j++) {
      result.push(left[i].concat(right[j]));
    }
  }

  return result;
}