0

我正在用 java 做一个学校作业，我遇到了一个我找不到答案的错误。不知何故，当我gethit()在返回的对象上调用该方法时，iterator.next()我得到一个堆栈溢出异常。我怀疑是因为该gethit()方法（在这种特定情况下）递归地调用自身。尽管如此，我认为堆栈溢出很奇怪，因为递归只有 2 或 3 级深，而且我的对象不会使用过多的内存。

第shoot()一次调用的方法gethit()

public void shoot() {
    assert canHaveAsEnergy(energy - 1000);

    //Search the target position.
    Position laserPos = new Position(getPos().getX(), getPos().getY(), getPos().getBoard());
    do {
        long nextX = laserPos.getX() + new Double(orientation.getDirection().getX()).longValue();
        long nextY = laserPos.getY() + new Double(orientation.getDirection().getY()).longValue();
        laserPos.setX(nextX);
        laserPos.setY(nextY);
    } while (getPos().getBoard().canHaveAsPosition(laserPos) && (! getPos().getBoard().hasAsPosition(laserPos)));
    //Hit every entity on the target position. 
    for (Entity entity : getPos().getBoard().getAllEntitiesOn(laserPos)) {
        entity.getHit();
    }
    setEnergy(energy - 1000);
}

getHit()递归调用自身的方法。

public void getHit() {
    ArrayList<Position> neighbours = new ArrayList<Position>();
    Position northPos = new Position(getPos().getX(), getPos().getY() - 1, getPos().getBoard());
    Position eastPos = new Position(getPos().getX() + 1, getPos().getY(), getPos().getBoard());
    Position southPos = new Position(getPos().getX(), getPos().getY() + 1, getPos().getBoard());
    Position westPos = new Position(getPos().getX() - 1, getPos().getY(), getPos().getBoard());
    neighbours.add(northPos);
    neighbours.add(eastPos);
    neighbours.add(southPos);
    neighbours.add(westPos);

    for (Position pos : neighbours) {
        if (getPos().getBoard().hasAsPosition(pos)) {
            Iterator<Entity> iterator = getPos().getBoard().getAllEntitiesOn(pos).iterator();
            while (iterator.hasNext()) {
                //Somehow this gives a stack overflow error
                iterator.next().getHit();
            }
        }       
    }
    System.out.println(this.toString() + " takes a hit and explodes.");
    getPos().getBoard().removeAsEntity(this);
    terminate();
}
4

3 回答 3

1

每次您调用迭代器时，都会调用另一个迭代器，该迭代器将调用另一个迭代器，依此类推。因此，由于每次迭代器调用，您的堆栈都会从无限递归中溢出

iterator.next().gethit();

每个迭代器只会创建一个需要通过的新迭代器，但您会一次又一次地调用 getHit()，因此您永远不会完成任何函数调用。

于 2012-07-25T20:29:40.670 回答
1

  • iterator.next().getHit(); 调用 getHit() 方法并再次开始迭代并继续（递归循环）。有一个变量或终止点来退出递归循环。

  • 每当方法被调用时，它将信息推送到堆栈帧，在方法完成时堆栈帧将被删除。在您的情况下，无法完成方法完成和删除堆栈帧，这会生成 StackOverFlowError

于 2012-07-25T20:29:57.847 回答
0

在实现递归时，您应该确保有一个终止调用，该方法不会调用自身。

现在您假设当您移动到邻居并检查它们是否被击中但当您看到呼叫时，这种递归应该停止......（这是初始位置 2,2 的空运行）

[Original]=>[P1],[P2],[P3],[P4]
**[2,2]**=>[2,1],[3,2],[2,3],[1,2]
[2,1]=>[2,0],[3,1],**[2,2]**,[1,1]
[3,2]=>[3,1],[4,2],[3,3],[2,2]
[2,3]=>[2,2],[3,3],[2,4],[1,3]
[1,2]=>[1,1],[2,2],[1,3],[0,2]

因此，当您首先计算 4 个邻居并调用getHit()它时。源单元格作为任何一个邻居的邻居出现，这足以进入无休止的递归。

您可以通过输入以下语句来确定您的价值观...

public void getHit() {
    System.out.println("[" + getPos().getX() + "," + getPos().getY() + "]");
    ....
}

这里的解决方案是保留一个单元格列表，将其作为参数传递，这些单元格被访问过并且不再访问它们。希望这可以帮助。

于 2012-07-26T07:56:09.060 回答