关于在 JavaScript 中用递归的问题

[e8c47a0d]

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

[mayq0422]

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

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

[e8c47a0d]

@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]

外面加个 setTimeout 就不会溢栈了

[polythene]

@iMusic 好办法，受教了！

[mdluo]

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

[liuyanjun0826]

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

[xieranmaya]

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

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

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