在 JavaScript 中添加到目标的任何可能组合
问题
我们需要编写一个JavaScript函数,它接受一个唯一整数数组,arr作为第一个参数,目标sum作为第二个参数。
我们的函数应该计算可以加起来为目标总和的所有对的数量(允许重复)并返回该计数。
例如,如果函数的输入是-
const arr = [1, 2, 3]; const target = 4;
那么输出应该是-
const output = 7;
输出说明:
因为,可能的组合方式是-
(1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1)
示例
此代码将是-
const arr = [1, 2, 3];
const target = 4;
const sumUpto = (nums = [], target = 1, map = {}) => {
if (target === 0){
return 1;
};
if (typeof map[target] != "undefined"){
return map[target];
};
let res = 0;
for (let i = 0; i= nums[i]){
res += sumUpto(nums, target - nums[i], map);
};
};
map[target] = res;
return res;
};
console.log(sumUpto(arr, target)); 输出结果控制台中的输出将是-
7
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下