回溯和递归解决迷宫

Question

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

如何到达回溯调用？从我看到的所有示例中，似乎总是在回溯步骤之前立即调用递归，因此无法进行回溯。谁能向我解释一下如何达到回溯步骤？

Answer 1

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