Java运行递归程序时出现错误越界异常

Question

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

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

我的最新问题是，在代码的 FlightRoute 数组列表中有 2 个城市后，我收到错误越界异常。它给出错误“IndexOutOfBoundsException Index 2 Size 2”

连接值是一个数组列表，它包含与该城市连接的所有城市，航班路线也是一个数组列表，它跟踪我们必须前往才能到达的城市我们的目的地。

我只是不明白为什么它不会继续进行。

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

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

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

            //the Connections value takes all the connecting cities we can travel to from a departure point
            Connections = from.getConnections();
            City theCity = Connections.get(i);
            //searches in the connecting cities from the current city as to if it contains the city we wish to travel to
            if (flightRoute.contains(to)|| 7 >8) 
            {
            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;
            }

            System.out.println("the City name "+theCity);
            if(flightRoute.contains(theCity))
            {
            System.out.println("Sorry it cannot be added "+Connections.get(i)); 
            }
            else
            {   
            //add connecting city to list for future reference
            flightRoute.add(Connections.get(i));

            //takes the lates connection and uses it for recursion (below)
            from = Connections.get(i);
            i++;
            //recursive part which sends a new from city for analysis until the city we want to travel to arises
            determineRoute(from, to, flightRoute);
            }   

        return true;    
        }

Answer 1

在哪里设置 i 值？不管怎样，唯一使用 i 作为索引的 get() ，所以很明显 Connections 没有像 i 那么多的项目>我。

顺便说一句：

a）下次标记抛出异常的行（据我所知，可能是第一个 get()

b）使用小写字母作为变量名称：connections 代替连接数

Answer 2

问题是 i 未在本地声明，因此您将永远递增某些实例变量。在本地声明它并将其设置为零。

在修复此代码取得任何实际进展之前，我建议您将其清理干净：

• 使用前导小写字母命名变量 - 即 connections 而不是 Connections
• 在有意义的地方使用局部变量- 如 connections
• 删除无意义的代码，例如测试 if 7 > 8 是真的 - 当然它永远是真的！
• 使用正确的块缩进
• 使用“foreach”循环迭代集合： for (City city : from.getConnections())
• 倾向于将变量命名为与类名相同的名称，但使用小写字母，所以是city，而不是theCity