如何编写递归reduce函数？

Question

我正在尝试使用递归编写 reduce 函数。我正在学习递归及其练习的一部分，所以我试图了解在我的代码中不起作用的是什么。对任何帮助感到高兴！ 附言。它假设从数组的末尾开始（例如 yeh 变成 hey）

var strings = function(previous,current) {
    return previous+current;
};

function reducing(arr,start,func) {

    if (arr.length == 0) {
        return start;
    }
    else if (arr.length == 1) {
        return arr[0];
    }
    else {
        return func(start,arr[arr.length-1]) + reducing(arr.slice(1),start,func);
    }
}

reducing(['y','e','h'],'',strings)

Answer 1

这可能是问题所在，而不是 reduction(arr.slice(1),start,func) 尝试 reduce(arr.slice(0, arr.length-1),start,func) 如下：

function reducing(arr,start,func) {
  if (arr.length == 0) {
     return start;
  }
  else if (arr.length == 1) {
     return arr[0];
  }
  else {
    return func(start, arr[arr.length-1]) + reducing(arr.slice(0, arr.length -1),start,func);
 }
}

Answer 2

另一种解决方案：

const reduce = (arr, fn, initial) =>
  (reduceAux = (index, value) =>
    index > arr.length-1
      ? value
      : reduceAux(index+1, fn(value, arr[index], index, value))
  )(0, initial);