Recursion 跳出循环并仍然返回值
我正在实现dijkstras算法。在找到到结束节点的最短路径后，该方法需要停止运行并返回找到的最短路径。我的算法是递归的，所以要正常工作，我的方法需要在返回最短路径后打破递归。我该怎么做呢？如果我需要使用异常，我如何实现它以便它在return语句之后抛出？如果相关，我的方法需要返回LinkedListRecursion 跳出循环并仍然返回值,recursion,return,break,Recursion,Return,Break,我正在实现dijkstras算法。在找到到结束节点的最短路径后，该方法需要停止运行并返回找到的最短路径。我的算法是递归的，所以要正常工作，我的方法需要在返回最短路径后打破递归。我该怎么做呢？如果我需要使用异常，我如何实现它以便它在return语句之后抛出？如果相关，我的方法需要返回LinkedList 谢谢 欢迎来到Stack Overlow。你为什么不给我们看看你迄今为止都做了些什么？分享你的一些代码。你确定你的递归算法实际上实现了Dijkstra的算法吗？快速搜索“Dijkstra's Al
谢谢 欢迎来到Stack Overlow。你为什么不给我们看看你迄今为止都做了些什么？分享你的一些代码。你确定你的递归算法实际上实现了Dijkstra的算法吗？快速搜索“Dijkstra's Algorithm recursive”（Dijkstra's Algorithm recursive）发现了一篇帖子（），它对Dijkstra算法不适合递归实现的原因有令人信服的解释：它需要在每次迭代时在分支之间跳跃。递归实现可能是简单的尾部递归或其他东西，而不是循环，通过引用传递数据结构。