在 JavaScript 中使用递归的前缀总和（创建一个总和增加的数组）
考虑以下数字数组-
const arr = [10, 5, 6, 12, 7, 1];
其连续元素的总和每次减少一个元素将是-
[10, 5, 6, 12, 7, 1] = 10 + 5 + 6 + 12 + 7 + 1 = 41; [5, 6, 12, 7, 1] = 5 + 6 + 12 + 7 + 1 = 31; [6, 12, 7, 1] = 6 + 12 + 7 + 1 = 26; [12, 7, 1] = 12 + 7 + 1 = 20; [7, 1] = 7 + 1 = 8; [1] = 1 = 1;
因此，最终输出应该是这样的数组-
[ 41, 31, 26, 20, 8, 1 ]
我们需要编写一个函数，该函数接受一个这样的数组并返回partialSum数组，如上例所示。
方法1：使用map()和reduce()在一起
这里的想法很简单，因为我们需要为数组中的每个元素返回一个特定的元素，我们可以使用Array.为我们做这件事的方法。prototype.map()
如果我们使map()方法通过比较特定索引来返回所需元素的减少总和，我们将完成工作。
所以，这是执行此操作的代码-
const arr = [10, 5, 6, 12, 7, 1];
const partSum = arr.map((item, index) => {
return arr.reduce((acc, val, ind) => {
return ind >= index ? acc+val : acc;
}, 0);
});
console.log(partSum);方法2：使用递归函数
这里我们将使用两个递归函数，
首先是sumRecursively(arr,start)返回从索引开始到最后的arr元素的总和。
其次是partSumRecursively()递归地将所需的和连接到一个数组中，当我们到达数组的末尾时，它返回连接后的数组。
这样做的代码将是-
示例
const arr = [10, 5, 6, 12, 7, 1];
const sumRecursively = (arr, start = 0, res = 0) => {
if(start < arr.length){
return sumRecursively(arr, start+1, res+arr[start]);
};
return res;
};
const partSumRecursively = (arr, partSum = [], start = 0, end =
arr.length-1) => {
if(start <= end){
return partSumRecursively(arr, partSum.concat(sumRecursively(arr,
start)), ++start, end);
};
return partSum;
};
console.log(partSumRecursively(arr));输出结果这两种方法的控制台输出都是-
[ 41, 31, 26, 20, 8, 1 ]