一个递归搞定 因为输出的时候是先输出入口,然后输出路径到出口, 因此递归的时候我是从出口找入口,一旦找到就递归打印。 在每个位置,都有四个方向可以走,我们只需要判断,这个位置是不是墙,有没有走到迷宫外面,如果走到了返回false 同时还需要保证它不可以往回走,因此走过之后我们就要把它标记为 1 , 和墙一样都不可以走。如果返回了false,证明这次路不可以通过,那么我们就需要把 这个标记为墙的之再还原成原来的值,保证下一次递归的时候不受影响 import java.util.Scanner; // 递归 public class Main { ...