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

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

2.前端递归函数:

function update_hotelInfo_queue(data,i)

{

if(i==(data.length-1))

{

return;

}

$("#processInfo").html("正在处理第"+(i+1)+"个城市数据

");

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)

}

})

}

3.这个报错是浏览器判断当前的递归是个死循环?

4.补充报错信息

bVDcxi?w=559&h=72

js小白请教各位~~

回复内容:

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

2.前端递归函数:

function update_hotelInfo_queue(data,i)

{

if(i==(data.length-1))

{

return;

}

$("#processInfo").html("正在处理第"+(i+1)+"个城市数据

");

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)

}

})

}

3.这个报错是浏览器判断当前的递归是个死循环?

4.补充报错信息

bVDcxi?w=559&h=72

js小白请教各位~~

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

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

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

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

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

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

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

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

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

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

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

本文原创发布php中文网,转载请注明出处,感谢您的尊重!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值