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屋！