- 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方法来调用原函数,这样就可以避免每次调用都需要创建新的帧。此外,我们还使用了递归调用的尾递归特性,即在递归调用的末尾返回结果。这种方法的缺点是,如果你的递归深度非常大,可能会导致栈溢出。因此,你可能需要在使用尾递归时谨慎考虑你的代码,以避免这种情况。
更多回答
网站公告
- 扫一扫访问手机版
回答动态

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器更新之后。服务器里面有部分玩家要重新创建角色是怎么回事啊?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题函数计算不同地域的是不能用内网吧?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题ARMS可以创建多个应用嘛?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题在ARMS如何申请加入公测呀?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题前端小程序接入这个arms具体是如何接入监控的,这个init方法在哪里进行添加?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器刚到期,是不是就不能再导出存档了呢?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器的游戏版本不兼容 尝试更新怎么解决?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器服务器升级以后 就链接不上了,怎么办?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器转移以后服务器进不去了,怎么解决?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器修改参数后游戏进入不了,是什么情况?预计能赚取 0积分收益
- 回到顶部
- 回到顶部
