2


我对 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

谁能解释我为什么?

4

2 回答 2

8

在那个else街区,你必须

return rec_reduce( ... )
于 2011-01-11T11:11:52.230 回答
4

另一种方法:

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

于 2014-05-28T21:55:36.197 回答