概述
你对JavaScript引擎能进行多少次递归调用好奇吗?
多少次递归调用
下面的函数可以让你找到答案: (灵感来自Ben Alman的 gist)
复制代码 代码如下:
function computeMaxCallStackSize() {
try {
return 1 + computeMaxCallStackSize();
} catch (e) {
// Call stack overflow
return 1;
}
}
三个结果:
复制代码 代码如下:
Node.js: 11034
Firefox: 50994
Chrome: 10402
这些数字代表什么?Aleph先生指出,在V8中,递归调用的数量取决于两个量:堆栈的大小和堆栈帧(保存参数的局部变量)的大小。你可以通过在 computeMaxCallStackSize() 添加局部变量进行验证 - 它会返回低位值。
在ECMAScript 6中的尾部调用(Tail call)优化
ES6 有尾部调用优化 :如果一个函数中的最后一步也是一个函数调用,它会被“跳”过,而不是通过子函数调用。这就意味着在ES6(严格模式)下,你只要稍微改一下computeMaxCallStackSize函数,它就可以永远执行下去。
复制代码 代码如下:
function computeMaxCallStackSize(size) {
size = size || 1;
return computeMaxCallStackSize(size + 1);
}
最后
以上就是老实夏天为你收集整理的JavaScript支持的最大递归调用次数分析的全部内容,希望文章能够帮你解决JavaScript支持的最大递归调用次数分析所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复