JavaScript 获取数组中所有项的组合的算法

在这个问题中，我们的任务是使用JavaScript的功能来获取数组中所有项的组合。因此，为了完成这个任务，我们可以使用递归方法，将项逐个添加到一个正在运行的组合列表中。

理解问题陈述

问题陈述是编写一个Javascript函数，用于查找数组中所有元素的组合，并创建一个单独的数组来显示这些组合。例如，如果我们有一个数组[1, 2]，那么这个数组的组合将是[[1, 2]，[2]]。

给定问题的逻辑

通过Javascript创建一个函数来获取数组中所有可能组合的逻辑可以使用递归算法来实现，该算法会逐个将项添加到组合列表中。因此，首先我们将定义一个数组并将其初始化为空。在创建的函数内部，我们将定义另一个函数来递归运行组合列表。

步骤

步骤1 - 声明一个名为getCombinations的函数，它使用一个参数数组。

步骤2 - 在函数内部声明一个结果数组，用来保存我们的最终组合列表。

步骤3 - 定义另一个名为recurse的函数，它将接受两个参数cur和rem，其中cur是正在运行的项列表，rem是我们要添加到组合中的剩余项的数组。

步骤4 - 如果rem数组中没有剩余项，将当前项cur添加到结果数组中，因为我们已经达到了所需的结果。

步骤5 - 否则，我们将迭代rem数组中的每个项，并通过使用一个包含当前项的新cur数组递归调用递归函数。

步骤6 - 最初使用一个空cur数组和我们想要生成组合的完整数组调用recurse。

步骤7 - 返回包含输入数组所有可能组合的最终结果数组。

代码

//function to get the combinations of input array
function getCombinations(array) {
   const result = [];

   function recurse(cur, rem) {
      if (rem.length === 0) {
      result.push(cur);
      } else {
         for (let i = 0; i < rem.length; i++) {
            recurse([...cur, rem[i]], rem.slice(i + 1));
         }
      }
   }

   recurse([], array);
   return result;
}
//Example usage
const array = [10, 20, 30, 40];
const combinations = getCombinations(array);
console.log(combinations);