首页 > js中的递归导致栈内存溢出问题?

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,一直递归。

这里缺乏对格子状态的维护

【热门文章】
【热门文章】