题解 | #迷宫问题#
迷宫问题
https://www.nowcoder.com/practice/cf24906056f4488c9ddb132f317e03bc
1、第一步初始化迷宫
2、第二步递归回溯
递归回溯分为三步:1、return的条件,该题可知当到达目的地时即可return
2、递归,此题需要注意的是方向,可以上下左右四个方向,当上一次是下时,那么此时不能向上,那么就会循环调用上上下下形成死循环
3、回溯,将改变的条件进行回溯
3、打印结果,遍历一遍结果即可