JavaScript支持的最大递归调用次数分析
你对JavaScript引擎能进行多少次递归调用好奇吗?
多少次递归调用
下面的函数可以让你找到答案:(灵感来自BenAlman的gist)
functioncomputeMaxCallStackSize(){
try{
return1+computeMaxCallStackSize();
}catch(e){
//Callstackoverflow
return1;
}
}
三个结果:
Node.js:11034 Firefox:50994 Chrome:10402
这些数字代表什么?Aleph先生指出,在V8中,递归调用的数量取决于两个量:堆栈的大小和堆栈帧(保存参数的局部变量)的大小。你可以通过在 computeMaxCallStackSize()添加局部变量进行验证-它会返回低位值。
在ECMAScript6中的尾部调用(Tailcall)优化
ES6有尾部调用优化:如果一个函数中的最后一步也是一个函数调用,它会被“跳”过,而不是通过子函数调用。这就意味着在ES6(严格模式)下,你只要稍微改一下computeMaxCallStackSize函数,它就可以永远执行下去。
functioncomputeMaxCallStackSize(size){
size=size||1;
returncomputeMaxCallStackSize(size+1);
}热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短