回溯和递归解决迷宫问题

Question

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

追溯呼叫是如何到达的？从我所见过的所有例子看，似乎在回溯步骤之前总是调用递归，所以无法达到回溯。任何人都可以向我解释如何回溯步骤？

Answer 1

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