分类：递归之迷宫回溯

2021
12-14

Java数据结构 递归之迷宫回溯案例讲解

问题介绍：用二维数组表示一个迷宫，设置迷宫起点和终点，输出迷宫中的一条通路实现思路：二维数组表示迷宫：0表示路且未走过、1表示墙、2表示通路，3表示已经走过但走不通设置寻路方法setWay，传入地图和坐标参数默认方向策略：下、右、上、左假定传入的店没有走过且可以走通，将其值置为2，然后向下寻路，也就是将坐标(i+1,j)传入寻路方法中进行递归寻路，向下移动后，再次按照方向策略进行寻路，即再向下寻路，直到遇到死... 继续阅读 >