从两个数组生成所有可能的字符串组合(javascript)

function generateCombinations(arr1, arr2) {
  // 定义存储结果的数组
  let combinations = [];

  // 递归函数
  function generate(prefix, remaining1, remaining2) {
    // 如果两个数组都为空，将当前生成的字符串添加到结果数组中
    if (remaining1.length === 0 && remaining2.length === 0) {
      combinations.push(prefix);
      return;
    }

    // 如果第一个数组不为空，将第一个数组的第一个元素与剩余部分递归组合
    if (remaining1.length > 0) {
      generate(prefix + remaining1[0], remaining1.slice(1), remaining2);
    }

    // 如果第二个数组不为空，将第二个数组的第一个元素与剩余部分递归组合
    if (remaining2.length > 0) {
      generate(prefix + remaining2[0], remaining1, remaining2.slice(1));
    }
  }

  // 调用递归函数开始生成组合
  generate("", arr1, arr2);

  // 返回结果数组
  return combinations;
}

// 示例用法
let array1 = ["a", "b"];
let array2 = ["x", "y", "z"];
let result = generateCombinations(array1, array2);
console.log(result);

["ax", "ay", "az", "bx", "by", "bz"]