回溯和递归来解决迷宫

Question

我的任务是使用回溯和递归方法解决迷宫问题。这更像是关于这个概念的概念性问题。

回溯电话是如何到达的？从我看到的所有示例看起来好像在回溯步骤之前总是调用递归，因此无法达到回溯。任何人都可以向我解释如何实现回溯步骤吗？

Answer 1

递归返回时发生回溯。例如，如果你在位置A，并且有两个相邻的位置，B和C.你可以在B上进行递归调用。当它完成探索迷宫的那部分时，它将返回（即回溯）到位置A的呼叫，然后在位置C上进行新的递归呼叫。