javascript - js 递归函数,运行500多次后报Stack overflow错误?

php中文网
发布: 2016-09-19 09:16:34
原创
1566人浏览过

1.php开发,有个需求,将1700多个xml文件数据读取后存入数据库。我的方法是前端用js函数递归,通过ajax一次一个提交。现在的问题是js的递归函数跑了大约500次左右,浏览器就报stack overflow错误,停止运行了。
2.前端递归函数:
function update_hotelinfo_queue(data,i)

<code>    {
        if(i==(data.length-1))
        {
            return;
        }
        $("#processInfo").html("正在处理第"+(i+1)+"个城市数据<br>");
        var url="__CONTROLLER__/updateHotelInfo";
        var cityID=data[i];
        console.log(i+"==>"+cityID);
        $.ajax({
            url:url,
            cache:false,
            async:false,
            dataType:"json",
            type:"POST",
            data:{cityID:cityID},
            success:function()
            {
                update_hotelInfo_queue(data,i+1)
            }

        })
    }
    </code>
登录后复制

3.这个报错是浏览器判断当前的递归是个死循环?
4.补充报错信息
javascript - js 递归函数,运行500多次后报Stack overflow错误?

立即学习Java免费学习笔记(深入)”;

js小白请教各位~~

回复内容:

1.php开发,有个需求,将1700多个xml文件数据读取后存入数据库。我的方法是前端用js函数递归,通过ajax一次一个提交。现在的问题是js的递归函数跑了大约500次左右,浏览器就报stack overflow错误,停止运行了。
2.前端递归函数:
function update_hotelinfo_queue(data,i)

<code>    {
        if(i==(data.length-1))
        {
            return;
        }
        $("#processInfo").html("正在处理第"+(i+1)+"个城市数据<br>");
        var url="__CONTROLLER__/updateHotelInfo";
        var cityID=data[i];
        console.log(i+"==>"+cityID);
        $.ajax({
            url:url,
            cache:false,
            async:false,
            dataType:"json",
            type:"POST",
            data:{cityID:cityID},
            success:function()
            {
                update_hotelInfo_queue(data,i+1)
            }

        })
    }
    </code>
登录后复制

3.这个报错是浏览器判断当前的递归是个死循环?
4.补充报错信息
javascript - js 递归函数,运行500多次后报Stack overflow错误?

立即学习Java免费学习笔记(深入)”;

js小白请教各位~~

《尾调用优化》http://www.ruanyifeng.com/blo...

递归函数优点就是能使代码简洁,用更少的代码做更多的事.

但是有个很大的缺点就是占用内存, 我们知道,每次调用函数都会消耗一部分内存,叫进栈,函数执行完后,内存释放,叫出栈.

行者AI
行者AI

行者AI绘图创作,唤醒新的灵感,创造更多可能

行者AI 100
查看详情 行者AI

递归函数每一次递归,都依赖于下次递归的结果才能输出,这样函数一直进栈,没有出栈,内存一直被占用,没有及时释放.

所以你的报错也就理所应当了 stack overflow 翻译过来就是栈溢出.

解决方法简单,建议用循环,这样每次循环,函数执行完不依赖谁就自动释放内存

调整下递归的算法,实现递归的尾调用

你这压根不用递归,使用循环吧。尾递归对js并没用,又没有优化好像。

ajax的依赖回调需要使用promise-defferd,不过1700多条数据,你确定要用这个方法?

如果用你之前的方法也就是递归,看看能不能分批进行。

能用循环的地方就不要用递归。递归是用来解决一些用循环算法是否否则的案例,比如汉诺塔这类问题。递归的代价就是stackoverflow。

相关标签:
java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号