Javascript 列出 1、2 和 3 可以加起来为 4 的所有方式，顺序很重要.例如， [1, 1, 1, 1] 是一种方式

function theseAddToSum(steps = [], sum) {
  let results = [];

  if (steps.length < 1) return 'error'

  for (let i = 0; i < steps.length; i++) {
    let cur = steps[i];
    let remaining = sum - cur; 

    if (remaining >= 0) {
      console.log('sum', sum, 'step', cur)
      let c = theseAddToSum(steps, remaining)
    }
  }

  return results
}
console.log(theseAddToSum([1, 2, 3], 4))

sum 4 step 1
sum 3 step 1
sum 2 step 1
sum 1 step 1
sum 2 step 2
sum 3 step 2
sum 1 step 1
sum 3 step 3
sum 4 step 2
sum 2 step 1
sum 1 step 1
sum 2 step 2
sum 4 step 3
sum 1 step 1

function theseAddToSum(steps = [], sum) {
    // Base cases:
    if (sum < 0) return []; // No solutions
    if (sum == 0) return [[]]; // A solution

    let results = [];
    if (steps.length < 1) return 'error';

    for (let i = 0; i < steps.length; i++) {
        let cur = steps[i];
        let remaining = sum - cur; 
        let c = theseAddToSum(steps, remaining)
        // Use the solutions we got back from recursion
        for (let solution of c) {
            solution.push(cur); // ... then extend them
            results.push(solution); // ... and collect them
        }
    }        
    return results;
}

console.log(theseAddToSum([1, 2, 3], 4));

Javascript相关问答推荐

IMDB使用 puppeteer 加载更多按钮(nodejs)

Google Apps脚本中的discord邀请API响应的日期解析问题

react—router v6：路由没有路径

v—自动完成不显示 Select 列表中的所有项目

阿波罗返回的数据错误，但在网络判断器中是正确的

我怎么才能得到Kotlin的密文？

在forEach循环中获取目标而不是父对象的属性

本地库中的chartjs-4.4.2和chartjs-plugin-注解

Google脚本数组映射函数横向输出

FileReader()不能处理Firefox和GiB文件

处理app.param()中的多个参数

将Auth0用户对象存储在nextjs类型脚本的Reaction上下文中

如果我的列有条件，我如何呈现图标？

无法使用Redux异步函数读取未定义的useEffect钩子的属性'；map'；

在Press Reaction本机和EXPO av上播放单个文件

AstroJS混合模式服务器终结点返回404

react ：图表负片区域不同 colored颜色

将promise列表拆分到组.按组并行和顺序执行所有promise

JAVASCRIPT｜导入模块中断FOR循环

在继续循环之前，请等待带有异步调用的函数完成