在JavaScript中生成所需的组合
如果只能使用1到9之间的数字，并且该组合应该是一组唯一的数字，则该函数应找到加总为n的m个数字的所有可能组合。
例如-如果输入是-
const m = 3, n = 4;
那么输出应该是-
const output = [ [1, 2, 4] ];
如果输入是-
const m = 3, n = 9;
那么输出应该是-
const output = [ [1, 2, 6], [1, 3, 5], ];
示例
为此的代码将是-
const m = 3, n = 9;
const findSum = (m, n) => {
const search = (from, prefix, m, n) => {
if (m === 0 && n === 0) return res.push(prefix);
if (from > 9) return;
search(from + 1, prefix.concat(from), m − 1, n − from);
search(from + 1, prefix, m, n);
};
const res = [];
search(1, [], m, n);
return res;
};
console.log(findSum(m, n));输出结果
控制台中的输出将是-
[ [ 1, 2, 6 ], [ 1, 3, 5 ], [ 2, 3, 4 ] ]
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短