最简单的手卷排列和组合

Question

假设我有一个简单的数组["apple", "banana", "lemon", "mango"];。

现在这个数组最简单的手动排列，比如说选择3，重复是：

let array = ["apple", "banana", "lemon", "mango"];

for (let i = 0; i < array.length; i++)
  for (let j = 0; j < array.length; j++)
    for (let k = 0; k < array.length; k++)
      console.log(`${array[i]} ${array[j]} ${array[k]}`);

同样，现在组合这个，选择3，不重复就是：

let array = ["apple", "banana", "lemon", "mango"];

for (let i = 0; i < array.length - 2; i++)
  for (let j = i + 1; j < array.length - 1; j++)
    for (let k = j + 1; k < array.length; k++)
      console.log(`${array[i]} ${array[j]} ${array[k]}`);

现在我想知道，是否有类似的简单手动生成方法：

• 没有重复的排列
• 重复组合

基本上是与上述示例类似的最简单方法，无需递归或复杂迭代 - 类似于生成其他两个变体的方法。

Answer 1

对于与重复的组合，您可以简单地从i 开始第二个循环而不是i+1，第三个循环从j 开始而不是j+1。 +1 基本上是禁止重复的。

因为排列有点烦人......对于像你展示的小情况，你可以明确检查重复：

for (let i=0; i<n; i++) {
    for (let j=0; j<n; j++) {
       if (i !== j) {
           for (let k=0; k<n; k++) {
               if (i !== k && j !== k) {
                   ...
               }
           }
       }
    }
}