javascript 递归 没读懂代码 求解释

Question

输入自已字符串数组，要求输出一个对象 该对象包含每个字符串出现的次数；
代码如下 求解这段代码的意思

 function reduce(arr, fn, initial) {
  return (function reduceOne(index, value) {
    if (index > arr.length - 1) return value // end condition
    return reduceOne(index + 1, fn(value, arr[index], index, arr)) //                          calculate & pass values to next step
  })(0, initial) // IIFE. kick off recursion with initial values
}

module.exports = reduce

Answer 1

var p=reduce(["C","a","b","a","b","c"],function(result,currentValue){
    if(!result[currentValue]){
        result[currentValue]=1;
    }else{
        result[currentValue]=result[currentValue]+1;
    }
    return result;
},{});

reduce函数对数组中的每一个元素执行指定的函数fn,这个函数fn要求传入的有前一次函数调用的结果，当前迭代元素值，当前迭代元素在原数组中的位置及原始数组,fn函数要返回计算结果作为下一次迭代的第1个参数

function reduce(arr, fn, initial) {
  return (function reduceOne(index, value) {
    // end condition
    if (index > arr.length - 1) return value 
    //calculate & pass values to next step
    return reduceOne(index + 1, fn(value, arr[index], index, arr)) 
  })(0, initial) // IIFE. kick off recursion with initial values
}

等价为==>

function reduce(arr, fn, initial) {
  //定义一个内部函数，并且在函数内部执行递归调用
  //递归结束条件为 index到达数组末尾
  function reduceOne(index, value) {
    if (index > arr.length - 1) return value 
    return reduceOne(index + 1, fn(value, arr[index], index, arr)) 
  }
  return reduceOne(0, initial);
}

Answer 2

可以参考underscore中reduce的说明http://www.css88.com/doc/underscore/#reduce

reduce方法把list中元素归结为一个单独的数值。Memo是reduce函数的初始值，reduce的每一步都需要由iteratee返回。这个迭代传递4个参数：memo,value 和 迭代的index（或者 key）和最后一个引用的整个 list。
如果没有memo传递给reduce的初始调用，iteratee不会被列表中的第一个元素调用。第一个元素将取代 传递给列表中下一个元素调用iteratee的memo参数。

var sum = _.reduce([1, 2, 3], function(memo, num){ return memo + num; }, 0);
=> 6

Answer 3

reduce的中文翻译是归约, 首先你需要了解reduce能做些什么

reduce

抽象了遍历逻辑, 使用reduce, 你可以实现绝大多数的循环逻辑, 如 map, filter...

var sum = function (list) {
  return reduce(list, function (a, b) {
    return a + b;
  }, 0);
};

var map = function (fn, list) {
  return reduce(list, function (prev, cur) {
    prev.push(cur);
    return prev;
  }, []);
}

我们再看上面求和的方法sum的用法和分解

sum([1, 2, 3, 4, 5]); // 返回 15

// 相当于
reduce([1, 2, 3, 4, 5], function (a, b) {
  return a + b;
}, 0);

reduce接受一个函数function (a, b) {}和一个初始值0, 这里分解一下这个传入函数的执行

• 第一次执行, a = 0, 也就是初始值; b = 1, 数组的第一项; 返回1

• 第二次执行, a = 1, 这个1就是函数第一次执行返回数; b = 2, 数组的第二项; 返回3

• 第三次执行, a = 3...