时间:2021-05-26
你对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);
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例分析了Java中递归原理。分享给大家供大家参考。具体分析如下:解释:程序调用自身的编程技巧叫做递归。程序调用自身的编程技巧称为递归(recursion)
Javascript高性能之递归,迭代,查表法详解递归概念:函数通过直接调用自身,或者两个函数之间的互相调用,来达到一定的目的,比如排序,阶乘等简单的递归阶乘f
本文实例讲述了JavaScript递归函数定义与用法。分享给大家供大家参考,具体如下:递归函数是一个函数通过名字调用自身的情况下形成的,比如经典的递归阶乘函数:
题目利用递归方法求5!程序分析递归调用即可。deffactorial(n):returnn*factorial(n-1)ifn>1else1print(fact
本文实例讲述了python中尾递归用法。分享给大家供大家参考。具体分析如下:如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当