关于在 JavaScript 中用递归的问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐关注

› Meteor

› JSLint - a JavaScript code quality tool

› jsFiddle

› D3.js

› WebStorm

推荐书目

› JavaScript 权威指南第 5 版

› Closure: The Definitive Guide

这是一个创建于 2275 天前的主题，其中的信息可能已经有所发展或是发生改变。

最近写了一套 validator 算法，当中用了递归的方法。然而身边有个写 C++ 的说“递归太深会导致栈溢出”，如果这是真的，那么这个深度的上限是多少呢。和 JS 引擎有关把，如果没这回事那就好，毕竟实际最多也就 30 层。

validator

JavaScript

溢出

递

7 条回复 • 2018-09-09 19:01:25 +08:00

mayq0422

2018-08-18 20:44:03 +08:00 via Android

能保证最多 30 层就没事。上限几千还是能到的。

另外，以后要是都实现尾递归优化的话，至少尾递归不会栈溢出。不过这个 feature 很迷暂时不要指望……

e8c47a0d

2018-08-18 22:01:28 +08:00

@mayq0422 自己无聊用 Chrome 的 console 测试了以下，发现最大到 20184 层，超过就出现 Uncaught RangeError: Maximum call stack size exceeded 的错误。

let i = 0
function f () {
if (i < 9e4) (console.log(++i), f())
}
f()

iMusic

2018-08-19 00:17:06 +08:00

外面加个 setTimeout 就不会溢栈了

polythene

2018-08-19 00:19:29 +08:00

@iMusic 好办法，受教了！

mdluo

2018-08-19 00:57:19 +08:00 via iPhone

call stack 最大深度大概是一两万，不同的环境可能有不同的值。如果数据量过大，可以通过 setTimeout(func, 0)、setImmediate(func)、或者 process.nextTick(func) 等方法把递归的深度从 call stack 转移到 task queue

liuyanjun0826

2018-08-19 16:21:44 +08:00 via Android

没有上限吧，除非你写入上限代码

xieranmaya

2018-09-09 19:01:25 +08:00 via Android

可以用下面的代码测出调用栈能达到的最大深度：
c=0
function f(){
c++
f()
}

try {
f()
}catch(e){
cobsole.log(c)
}

朋友，基础还是要打好啊…