回溯和遞歸解決迷宮問題

Question

我的任務是使用回溯和遞歸方法解決迷宮問題。這更多的是關於這個概念的概念性問題。

追溯呼叫是如何到達的？從我所見過的所有例子看，似乎在回溯步驟之前總是調用遞歸，所以無法達到回溯。任何人都可以向我解釋如何回溯步驟？

Answer 1

遞歸返回時發生回溯。例如，如果你在位置A，並且有兩個相鄰的位置，B和C.你可以對B進行遞歸調用。當它完成探索那部分迷宮時，它將返回（即回溯）到在位置A的呼叫，然後將在位置C上進行新的遞歸呼叫。