有一个数字数组，如何在总和不超过20的情况下递归相加？

Question

比如有一个数组：

[3, 8, 9, 2, 7, 5, 6, 5, 3, 11, 9, 17, 6, 5, 8, 4, 2, 7, 9, 12, 5, 16, 4]

算法：

let arr = []

3 + 8 + 9 > 20 (do not sum)
3 + 8 < 20 (sum and push to arr)
next
9 + 2 + 7 + 5 > 20 (do not sum)
9 + 2 + 7 < 20 (sum and push to arr)
next
5 + 6 + 5 + 3 + 11 > 20 (do not sum)
5 + 6 + 5 + 3 < 20 (sum and push to arr)
...

重点是数组中有一定重量（以MB为单位）的文件，我需要将它们逐个合并，不超过20MB，并从合并的文件中创建一个新数组。

我尝试使用以下代码执行此操作，但我不明白如何设置我的条件。

var sum = (array) => (array.length === 0) ? 0 : array[0] + sum(array.slice(1));

Answer 1

function addValuesUntilSumLessThan20(arr) {
  let sum = 0;
  let resultArray = [];

  for (let i = 0; i < arr.length; i++) {
    if (sum + arr[i] <= 20) {
      sum += arr[i];
      resultArray.push(arr[i]);
    } else {
      break;
    }
  }

  return resultArray;
}

const inputArray = [3, 8, 9, 2, 7, 5, 6, 5, 3, 11, 9, 17, 6, 5, 8, 4, 2, 7, 9, 12, 5, 16, 4];
const result = addValuesUntilSumLessThan20(inputArray);

console.log(result); // Output: [3, 8, 9]