没有无限递归方法的原因是什么导致此堆栈溢出错误?

问题描述 投票:-1回答:1

我正在用Java编写国际象棋程序。我有一个布尔方法,该方法以两个int的形式获取用户希望将菜鸟移到的位置,并根据菜鸟当前的行和列,确定菜鸟是否可以移动到那里,使用循环。这是一个循环示例。

int nc = col - 1;
    while (nc >= 0){
    moves.add(new Integer[]{row, nc});
    if (locals[row][nc] != null)
        break;
    nc--;
}

moves是我先前在程序中声明的ArrayList。它存储所有有效动作的列表,这是我实例化它的for循环之一。

问题是,每次我运行此代码时,都会将包含add方法的行突出显示为无限循环,并且该代码将无法运行。我在做什么错?

编辑

这是软件显示给我的确切错误消息:

enter image description here

enter image description here

此外,我将发布该方法的全文。我不确定是否与我的问题有关,但可能会有所帮助。

public boolean isValidMove(int r, int c){
        Piece[][] locals = Chess.getBoard();
        if (r < 0 || c < 0 || r > 7 || c > 7 || (locals[r][c] != null && locals[r][c].getWhite() == isWhite))
            return false;
        ArrayList<Integer[]> moves = new ArrayList<Integer[]>();
        int nc = col - 1;
        while (nc >= 0){
            moves.add(new Integer[]{row, nc});
            if (locals[row][nc] != null)
                break;
            nc--;
        }
        nc = col + 1;
        while (nc < 8){
            moves.add(new Integer[]{row, nc});
            if (locals[row][nc] != null)
                break;
            nc++;
        }
        int nr = row - 1;
        while (nr >= 0){
            moves.add(new Integer[]{nr, col});
            if (locals[nr][col] != null)
                break;
            nr--;
        }
        nr = row + 1;
        while (nr < 8){
            moves.add(new Integer[]{nr, col});
            if (locals[nr][col] != null)
                break;
            nr++;
        }
        for (Integer[] ints : moves){
            if (ints[0] == r && ints[1] == c)
                return true;
        }
        return false;
    }
java for-loop arraylist stack-overflow infinite-loop
1个回答
0
投票

我发现程序出了什么问题,并设法对其进行了修复。所讨论的循环实际上并不会永远迭代,但是该程序中某个地方的方法称为另一个方法,而该方法又称为原始方法。因此,没有任何one无限递归方法的堆栈溢出错误。

© www.soinside.com 2019 - 2024. All rights reserved.