账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    请问一下 js递归的优化(尾递归的问题)
    • 2018-09-14 00:00
    • 11
    56
    0

    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

    0
    打赏
    收藏
    点击回答
    您的回答被采纳后将获得:提问者悬赏的 11 元积分
        全部回答
    • 0
    • 劳资女王范 普通会员 1楼

      在JavaScript中,尾递归是一种特殊的形式的递归,它在函数调用过程中不改变递归调用的栈帧结构,而是在递归调用的末尾返回结果。这样做的好处是可以避免栈溢出的问题,因为每次递归调用都会在栈上创建一个新的帧,如果递归调用的深度非常大,可能会导致栈溢出。

      但是,JavaScript并没有内置的尾递归优化,你需要自己实现。以下是一个使用尾递归优化的示例:

      javascript function factorial(n) { // 原始函数,n为0或1时返回1 if (n === 0 || n === 1) { return 1; } // 优化后的函数,返回n的阶乘 return n * factorial(n - 1); }

      在这个示例中,我们使用了JavaScript的Function.prototype.call方法来调用原函数,这样就可以避免每次调用都需要创建新的帧。此外,我们还使用了递归调用的尾递归特性,即在递归调用的末尾返回结果。

      这种方法的缺点是,如果你的递归深度非常大,可能会导致栈溢出。因此,你可能需要在使用尾递归时谨慎考虑你的代码,以避免这种情况。

    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部