数组排列组合

Question

求集合单词组合起来的不同结果，集合中的单词不重复，每个结果包含所有单词，给定一个 包含单词的数组，求排列组合

function permute(arr) {
    if (arr.length === 0) {
      return [[]];
    }
    let result = [];
    for (let i = 0; i < arr.length; i++) {
      let rest = [...arr.slice(0, i), ...arr.slice(i + 1)];
      // 取出剩下元素排列组合
      let subResult = permute(rest);
      for (let j = 0; j < subResult.length; j++) {
        result.push([arr[i], ...subResult[j]]);
      }
    }
    return result.map(item => item.join(''))
  }

  const arr = ['foo','bar','hello','world']
  permute(arr)

通过递归的方式 获取 所有的排列情况，每个循环都取一个元素作为首位，剩下的元素排列组合，剩下的元素重复这个逻辑。实现了阶乘的逻辑。