Javascript:合并对象的笛卡尔数组

function cartesianProduct(obj) {
  var result = [];

  function cartesianHelper(obj, current) {
    if (current.length === Object.keys(obj).length) {
      result.push(current);
      return;
    }

    for (var key in obj) {
      if (!obj.hasOwnProperty(key)) continue;

      var values = obj[key];
      for (var i = 0; i < values.length; i++) {
        cartesianHelper(obj, current.concat({ [key]: values[i] }));
      }
    }
  }

  cartesianHelper(obj, []);

  return result;
}

// 示例用法
var obj = {
  color: ['red', 'blue'],
  size: ['small', 'large'],
  shape: ['circle', 'square']
};

var result = cartesianProduct(obj);
console.log(result);

[
  { color: 'red', size: 'small', shape: 'circle' },
  { color: 'red', size: 'small', shape: 'square' },
  { color: 'red', size: 'large', shape: 'circle' },
  { color: 'red', size: 'large', shape: 'square' },
  { color: 'blue', size: 'small', shape: 'circle' },
  { color: 'blue', size: 'small', shape: 'square' },
  { color: 'blue', size: 'large', shape: 'circle' },
  { color: 'blue', size: 'large', shape: 'square' }
]