Java递归函数失败

Question

我的职能是:

private void addEdges(mxICell mainObject, List<Object> edgesList) {
        if (mainObject.getEdgeCount() > 0) {
            // for (int i = 0; i < mainObject.getEdgeCount(); i++) {
            edgesList.add(mainObject.getEdgeAt(0));
            addEdges(((Line) mainObject.getEdgeAt(0)).getSource(), edgesList);
        }
        // }
        else
            return;
    }

开始更新函数调用在这里:

for (Object obj : map.values()) {
                if (obj instanceof Port
                        && ((Port) obj).getParent().getStyle().equals("POWER")) {

                    String Feeder = ((Port) obj).getParent().getValue()
                            .toString();

                    List<Object> edgesList = new ArrayList<Object>();

                    Port p = (Port) obj;

                    mxICell mainObject = p;

                    addEdges(mainObject, edgesList);
//staff
}}

结束更新它给了我一个

 Exception occurred during event dispatching:
java.lang.StackOverflowError

Answer 1

这是因为一旦 mainObject 的边计数大于零，函数就会一遍又一遍地调用自身，从而导致 stackoverflow 异常。您需要定义适当的终止条件。

您的数据结构中很可能有一个圆圈。

例如:

mainObject1.getEdgeAt(0).source == mainObject2
mainObject2.getEdgeAt(0).source == mainObject1

或者类似的东西。事实上，你的递归调用永远不会终止。