获取数组中所有项目组合的算法 JavaScript
在此问题陈述中，我们的任务是借助 Javascript 功能获取数组中所有项目的组合。因此，为了完成此任务，我们可以使用递归方法，该方法将项目迭代地添加到组合的运行列表中。
理解问题陈述
问题陈述是在 Javascript 中编写一个函数，该函数将有助于找出数组中所有元素的组合，并创建一个单独的数组来显示这些组合。例如，如果我们有一个数组 [ 1, 2 ]，那么这个数组的组合将是 [ [ 1, 2 ], [ 2 ] ]。
给定问题的逻辑
要创建一个函数来获取 Javascript 中数组中所有可能的项目组合，可以使用递归算法来完成，该算法将迭代地将项目添加到组合列表中。因此，我们首先定义一个数组并将其初始化为空。在创建的函数内部，我们将定义另一个函数来递归运行组合列表。
算法
步骤 1 - 声明一个名为 getCombinations 的函数，该函数使用数组参数。
步骤 2 - 在函数内部声明一个结果数组，该数组将保存我们最终的组合列表。
步骤 3 - 定义另一个名为 recurse 的函数，该函数将接受两个参数 cur 和 rem，这里 cur 是项目的运行列表，rem 是组合中剩余要添加的项目数组。
步骤 4 - 此后，如果 rem 数组中没有剩余项目，我们将 current 推送到结果数组，因为我们已经达到了所需的结果。
步骤 5 - 否则，我们将迭代 rem 数组中的每个项目，并使用新的 cur 数组递归调用递归函数，该数组将包含当前项目。
步骤 6 - 首先使用空的 cur 数组和我们想要为其生成组合的完整数组调用递归。
步骤 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;
}
//示例用法
const array = [10, 20, 30, 40];
const combinations = getCombinations(array);
console.log(combinations);
复杂度
上述创建的函数的时间复杂度为 O(2^n)，因为算法生成数组中所有可能的项目组合，并且可能的组合有 2^n 种。代码的空间复杂度也是 O(2^n)，因为算法生成 2^n 个组合的列表。
结论
上述代码提供了一种在 Javascript 中生成数组中所有可能的项目组合的简单解决方案。因此，它具有 O(2^n) 的时间和空间复杂度，这会降低其对于大型数组的效率。因此，在决定是否使用此算法时，务必注意数组的大小。
