递归函数的高阶函数？
递归函数的高阶函数？
提问于 2014-01-05 21:10:57
有没有办法通过高阶函数“包装”递归函数，这样递归调用也会被包装？(例如，在每次调用时记录函数的参数。)
例如，假设我们有一个名为sum()的函数，它通过将头部与尾部的和相加来返回数字列表的和：
function sum(a) {
if (a.length === 0) {
return 0;
} else {
return a[0] + sum(a.slice(1));
}
}有没有办法编写一个高阶函数logging()，它接受sum()函数作为输入，并返回一个函数，该函数在每次递归调用时将参数输出到sum()？
以下内容不起作用：
function logging(fn) {
return function(a) {
console.log(a);
return fn(a);
}
}
sum2 = logging(sum);
sum2([1, 2, 3]);实际输出：
[1, 2, 3]
-> 6预期输出：
[1, 2, 3]
[2, 3]
[3]
[]
-> 6如果重写sum()，以便它可以与Y组合器样式的“递归”一起使用，这是可能的吗？
function sum_core(g) {
return function (a) {
if (a.length === 0) {
return 0;
} else {
return a[0] + g(a.slice(1));
}
};
}
sum = Y(sum_core);
sum([1, 2, 3]);
// -> 6页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/20933928
复制相关文章
相似问题