递归方法不会继续前进并保持在无限循环中（Java）

Question

我正在学习递归作为 Java 教程的一部分，并且正在寻求一些帮助。

我们需要编写一个递归 Java 程序，该程序将计算出在没有直飞航班的情况下如何从一个城市到达另一个城市。

我的问题是，我遇到了一个无限循环，似乎只尝试了两个城市，然后代码一次又一次地重复。

如果可以的话，我将不胜感激。

我不想让你们的代码过多，所以我会提供你们应该需要的方法。如果您需要更多，我会很乐意添加更多代码。

public boolean determineRoute(City from, City to, ArrayList<City> flightRoute) {

    int i = 0;

    ArrayList<City> Connections = new ArrayList<City>();

    // the Connections value takes all the connecting cities we can travel to from a departure point
    Connections = from.getConnections();

    // searches in the connecting cities from the current city as to if it contains the city we wish to travel to
    if (Connections.contains(to)) {
        System.out.println("Congrats you can go their cause one of its connecting cities is the to city that u wanna go to");
        return true;
    } else {
        // add connecting city to list for future reference
        flightRoute.add(Connections.get(i));
        System.out.println(Connections.get(i) + " added to flight route");
        // saves current connection
        City theCity = Connections.get(i);
        // recursive part which sends a new from city for analysis until the city we want to travel to arises
        determineRoute(from = Connections.get(i), to, flightRoute);
        return true;
    }

}

Answer 1

只是提示：您认为路线上有两次城市合适吗？您目前正在建设此类航线。

Answer 2

这段代码没有任何意义。

变量 i 永远不会增加。一座城市的唯一一个连接将被使用。
为什么要在递归调用中进行设置？

为什么您创建一个数组列表只是为了覆盖下一行中对其的唯一引用？

你想要的是Dijkstra算法。
该算法是迭代的，会找到最短的路径长度，这可能是最低的成本、更少的变化或最短的持续时间。

Answer 3

检测循环并打破它。

你已经用杀死任何递归方法的一件事诅咒了自己：你没有停止条件。

在将城市添加到连接列表之前，请检查该城市是否已出现。如果是，则无需通过递归再次添加。

每次进入方法时，您都会重新创建连接列表，因此每次都会忘记上次调用的值。您可以通过启动调试器并在方法开头添加断点来快速证明这一点。每次输入该方法时，您都会看到连接列表为空。

更好的解决方案是将该列表传递到方法中，以便每次都可以将新值附加到不断增长的列表中。

Answer 4

简而言之：只有当Connections包含你想去的城市时，递归方法才会停止递归。由于Connections 中没有添加任何内容，因此如果最初不正确，则这永远不会成立。

变量 i 也有同样的问题：它的值永远不会改变，所以同样，不会发生任何不同的情况。