Question

c语言走迷宫dfs用了迷宫，其中有回溯思想，就是走不通返回上一状态，

c语言走迷宫dfs用了迷宫，其中有回溯思想，就是走不通返回上一状态，但是感觉代码里没有这样的语句啊，怎么体现的？

Answer 1

递归了吧。使用了系统栈，在递归结束时用了返回。根据栈的先进后出原则，就是一步步的在回溯了。