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))

结果：

从1 + 2 + 3 + 4 = 10

JavaScript中的递归减少

2 个答案: