为了账号安全,请及时绑定邮箱和手机立即绑定

请问一下 js递归的优化(尾递归的问题)

请问一下 js递归的优化(尾递归的问题)

牧羊人nacy 2018-08-22 10:09:25
js尾递归优化看阮一峰老师的es6教程,尾递归的时候有一样不明白相关代码function tco(f) {            var value;            var active = false;            var accumulated = [];            return function accumulator() {                accumulated.push(arguments);                if (!active) {                    active = true;                    while (accumulated.length) {                        value = f.apply(this, accumulated.shift());                        console.log(value)                    }                    active = false;                    return value;                }            };        }        var sum = tco(function (x, y) {            if (y > 0) {                return sum(x + 1, y - 1)            } else {                return x            }        });        console.log(sum(1, 3))请问一下变量 value (不是最后一次的时候)为什么会等于undefined
查看完整描述

1 回答

?
芜湖不芜

TA贡献1796条经验 获得超7个赞

value = f.apply(this, accumulated.shift());
...function(x, y) {      if (y > 0) {            return sum(x + 1, y - 1)//undefined
       }
            ...
}

其中f是下面的function,而sum(x + 1, y - 1)undefined,如果你要return

    return function accumulator() {        if (!active) {
            ...
        }        return 'return data here'
    };


查看完整回答
反对 回复 2018-09-14
  • 1 回答
  • 0 关注
  • 1073 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信