在 JavaScript 中生成所需组合
在给定的问题陈述中，我们必须生成给定输入的所需组合。并在 Javascript 编程的帮助下编写解决方案。
理解问题
在这个问题中，我们将获得从 1 到 9 的整数。每个组合都应该是一个唯一的数字集合。该函数应该识别大小为 m 的所有可能组合，并且这些大小为 m 的项目的总和应该为 n。
例如，如果 m 的值为 3 且 n 为 6，则组合应该是 [1, 2, 3]。因此，输出数组 1、2 和 3 中的项介于 1 到 9 之间，所有这些项的总和为 6，因为 n 的值为 6，m 的值为 3，所以存在 3 个项。
给定问题的逻辑
该算法的逻辑是创建一个代码，用于查找数字的组合，这些数字的总和为目标值 n，长度为 m。为了获得这些组合，我们将使用递归函数。然后我们将定义一个函数并使用 m 和 n 作为该函数的输入。还有一个搜索函数，用于从给定值开始查找所有可能的组合。最后，函数将启动递归过程并返回结果。
算法
步骤 1:将组合的大小定义为 m，将目标和的极限定义为 n。
步骤 2:创建一个函数，该函数将查找所有可能组合的总和，并将参数传递为 m 和 n。
步骤 3:将生成的数组组合保存在新数组中并将其初始化为空。
步骤 4:创建一个递归函数，以特定值开始搜索数字的各种组合。
步骤 5:当 m 和 n 的值都等于零时，此函数将结束。在这种情况下，当前项被推送到结果数组中以存储组合。
步骤 6:如果不存在基本情况，则函数继续探索组合。如果值超过 9，则意味着没有更多数字需要考虑。
步骤 7:然后我们将递归调用搜索函数，如果包含当前值，则将其与前缀连接起来。
步骤 8:代码将使用初始参数调用搜索函数以启动递归过程。并给出所有必需的组合作为结果。
示例
const m = 3, n = 9;
//用于查找所有可能组合的函数
const findSum = (m, n) => {
const res = [];
const search = (from, prefix, m, n) => {
if (m === 0 && n === 0) {
res.push(prefix);
return;
}
if (from > 9) return;
search(from + 1, prefix.concat(from), m - 1, n - from);
search(from + 1, prefix, m, n);
};
search(1, [], m, n);
return res;
};
console.log(findSum(m, n));
输出
[ [ 1, 2, 6 ], [ 1, 3, 5 ], [ 2, 3, 4 ] ]
复杂度
由于函数探索了所有可能的组合，因此时间复杂度与有效组合的数量成正比。组合取决于 m 和 n 的值。因此时间复杂度为 O(2^n)，这里 n 是目标和。代码的空间复杂度由用于存储组合结果的空间计算得出。因此，在最坏的情况下，当所有可能的组合都有效时，空间复杂度也是 O(2^n)。
结论
我们创建的函数使用回溯技术有效地生成所有可能的数字组合，这些数字的总和达到给定目标，具有指定的长度。但重要的是要考虑时间和空间复杂度的指数增长，这会影响大输入值的性能。
相关文章
有用资源
javascript 参考教程 - 该教程包含有关 javascript 的更多信息:https://www.cainiaomax.com/javascript/
