JavaScript 中的递归归约

Question

我对 JavaScript 很陌生，不理解它的一些行为。我想编写 Eloquent JavaScript 书中找到的 reduce 函数的递归版本。这是我的代码：

function rec_reduce( fn, base, list ) {
    if( list.length === 0 ) {
        return base;
    }
    else {
        rec_reduce( fn, fn( base, list[ 0 ] ), list.slice( 1 ) );
    }
}
print( rec_reduce( Math.min, 100, [ 5, 3, 7, 2, 6, 5 ] ));

结果是：

undefined

为了看看发生了什么，我把：

print( base );

作为函数的第一行，结果是：

100
5
3
3
2
2
2
undefined

谁能解释一下为什么？

Answer 1

在那个 else 块中，您必须

return rec_reduce( ... )

Answer 2

另一种方法是：

reduce_file.js:

function reduce(arr, func, initv){
      if(arr.length) return reduce(arr.slice(1), func, func(initv, arr[0]))
      else return initv
}
module.exports = reduce

，然后将其用作：

reduce = require('./reduce_file.js')
console.log(reduce([1,2,3,4], function(prev, curr) {
  return prev + curr
}, 0))

结果：

10 

来自 1+2+3+4=10