V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐关注
Meteor
JSLint - a JavaScript code quality tool
jsFiddle
D3.js
WebStorm
推荐书目
JavaScript 权威指南第 5 版
Closure: The Definitive Guide
e8c47a0d
V2EX  ›  JavaScript

关于在 JavaScript 中用递归的问题

  •  1
     
  •   e8c47a0d · 2018-08-18 20:10:14 +08:00 · 3163 次点击
    这是一个创建于 2050 天前的主题,其中的信息可能已经有所发展或是发生改变。
    最近写了一套 validator 算法,当中用了递归的方法。然而身边有个写 C++ 的说“递归太深会导致栈溢出”,如果这是真的,那么这个深度的上限是多少呢。和 JS 引擎有关把,如果没这回事那就好,毕竟实际最多也就 30 层。
    7 条回复    2018-09-09 19:01:25 +08:00
    mayq0422
        1
    mayq0422  
       2018-08-18 20:44:03 +08:00 via Android   ❤️ 1
    能保证最多 30 层就没事。上限几千还是能到的。

    另外,以后要是都实现尾递归优化的话,至少尾递归不会栈溢出。不过这个 feature 很迷暂时不要指望……
    e8c47a0d
        2
    e8c47a0d  
    OP
       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
        3
    iMusic  
       2018-08-19 00:17:06 +08:00
    外面加个 setTimeout 就不会溢栈了
    polythene
        4
    polythene  
       2018-08-19 00:19:29 +08:00
    @iMusic 好办法,受教了!
    mdluo
        5
    mdluo  
       2018-08-19 00:57:19 +08:00 via iPhone   ❤️ 3
    call stack 最大深度大概是一两万,不同的环境可能有不同的值。如果数据量过大,可以通过 setTimeout(func, 0)、setImmediate(func)、或者 process.nextTick(func) 等方法把递归的深度从 call stack 转移到 task queue
    liuyanjun0826
        6
    liuyanjun0826  
       2018-08-19 16:21:44 +08:00 via Android
    没有上限吧,除非你写入上限代码
    xieranmaya
        7
    xieranmaya  
       2018-09-09 19:01:25 +08:00 via Android
    可以用下面的代码测出调用栈能达到的最大深度:
    c=0
    function f(){
    c++
    f()
    }

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

    朋友,基础还是要打好啊…
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2454 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 15:48 · PVG 23:48 · LAX 08:48 · JFK 11:48
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.