Java递归练习

Java递归练习,java,recursion,Java,Recursion,下面的练习我需要一些指导。 我有一个自定义列表,其中有城市,每个城市都知道它连接到哪个城市。这是一条路线,这条路线有一段时间,你可以在城市之间穿梭。我要做的是:给定一个城市,有时X: 公共IList citiesWithRange(城市c,整数时间分钟) 我应该在这段时间内返回我能到达的所有城市。IList是我列出的清单。任何帮助都将不胜感激 谢谢。您需要的是一个算法的实现,该算法返回图形中节点之间的路径 看看Dijkstra的算法: 这也会有帮助: 您可以尝试通过递归函数中的几个简单步骤来解

下面的练习我需要一些指导。 我有一个自定义列表,其中有城市,每个城市都知道它连接到哪个城市。这是一条路线,这条路线有一段时间,你可以在城市之间穿梭。我要做的是:给定一个城市,有时X:

公共IList citiesWithRange(城市c,整数时间分钟)

我应该在这段时间内返回我能到达的所有城市。IList是我列出的清单。任何帮助都将不胜感激


谢谢。

您需要的是一个算法的实现,该算法返回图形中节点之间的路径

看看Dijkstra的算法:

这也会有帮助:

您可以尝试通过递归函数中的几个简单步骤来解决此问题

应该在起始城市调用此函数,并提供一个堆栈来添加有效的城市,以及一段时间

  • 如果剩余时间为负,则退出
  • 将当前城市记录到堆栈中
  • 循环遍历所有连接的城市,使用堆栈和剩余时间减去旅行时间对每个城市调用递归函数
  • 最后,堆栈将包含所有有效的城市,并且可能有重复的城市


    删除重复项,您就有了所有可能前往的城市

    继续,尝试自己开始。一旦你有一次尝试失败,继续并将其添加到你的问题中,这样我们就可以帮助你让它工作!如果你对某个特定的概念感到困惑,一定要在你的问题中提到这一点。(一般来说,递归是相当广泛的,一些谷歌搜索可以解决一般问题)