发表于2014-06-26 21:32:33
你对JavaScript引擎能进行多少次递归调用好奇吗?
下面的函数可以让你找到答案: (灵感来自Ben Alman的 gist)
function computeMaxCallStackSize() { try { return 1 + computeMaxCallStackSize(); } catch (e) { // Call stack overflow return 1; }}
三个结果:
这些数字代表什么?Aleph先生指出,在V8中,递归调用的数量取决于两个量:堆栈的大小和堆栈帧(保存参数的局部变量)的大小。你可以通过在 computeMaxCallStackSize() 添加局部变量进行验证 - 它会返回低位值。
ES6 有尾部调用优化 :如果一个函数中的最后一步也是一个函数调用,它会被“跳”过,而不是通过子函数调用。这就意味着在ES6(严格模式)下,你只要稍微改一下computeMaxCallStackSize函数,它就可以永远执行下去。
function computeMaxCallStackSize(size) { size = size || 1; return computeMaxCallStackSize(size + 1); }
原文地址:2ality.com 译文地址:http://ourjs.com/detail/53a650fa41a7309c4200000e