javascript - js中的递归导致栈内存溢出问题?
本文介绍了javascript - js中的递归导致栈内存溢出问题?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
没事干想写个扫雷,写到打开周围空格子的函数时候遇到了递归内存溢出的问题,请问各位有什么好办么
function showSquare(squareObj){
var div = document.getElementById("R_"+squareObj.row+"C_"+squareObj.col);
if (squareObj.mine == 1)
{
div.innerHTML = "*";
}else{
div.innerHTML = squareObj.around;
}
for (var i = 0;i<squareObj.aroundSArr.length ;i++ )
{
//showSquare(G_SQUAREARRAY[squareObj.aroundSArr[i].row][squareObj.aroundSArr[i].col])
}
}
被注释掉的那句是是调用递归的地方
G_SQUAREARRAY数组记录了所有的格子对象
squareObj.aroundSArr记录了周围8个格子在G_SQUAREARRAY中的位置
解决方案
递归需要有退出条件。showSquare
里我能看到的退出条件就是for
语句中squareObj.aroundSArr.length
为0,但是又没有看到哪里能去操作这个数组的大小,所以长度一直大于0,一直递归。
这里缺乏对格子状态的维护
这篇关于javascript - js中的递归导致栈内存溢出问题?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文