实验二 走迷宫是计算机科学导论课程中的一个重要实践环节，主要目的是让学生通过实际操作来理解并应用递归算法解决实际问题。在本实验中，学生需要编写程序来解决一个基本的路径搜索问题，即在一个给定的迷宫中找到从起点到终点的最短路径。
要理解走迷宫的算法思想，通常我们会采用深度优先搜索(DFS, Depth-First Search)或广度优先搜索(BFS, Breadth-First Search)。这里特别提到了递归方法，因此我们可能需要用到回溯法。回溯法是一种试探性的解决问题的方法，当发现当前选择无法达到目标时，就退回一步，撤销之前的选择，继续尝试其他可能的路径。
在实验准备阶段，学生需要深入学习P217-221页的教材内容，理解递归的基本原理，以及如何将递归应用于迷宫问题。递归通常涉及一个函数调用自身，每次调用都处理更小规模的问题，直到达到基本情况，然后逐层返回解出整个问题。在走迷宫问题中，递归函数可能沿着一个方向探索，如果到达终点则返回成功，如果遇到死胡同则回溯到上一步，尝试其他未探索的路径。
实验内容包括以下几个部分：
1. **迷宫的表示**：迷宫可以被表示为二维数组，其中0表示可通行的路径，1表示墙壁。起点和终点可以由特定坐标表示。
2. **递归函数设计**：定义一个递归函数，接受当前位置作为参数。函数内部会检查当前位置是否为目标，如果是，则返回成功；如果不是，就尝试所有可行的相邻位置，递归调用自身。
3. **边界条件处理**：在递归函数中，需要设置边界条件，如防止走出迷宫范围，避免无限递归。
4. **回溯处理**：当尝试的路径无法到达终点时，需要撤销之前的选择，这通常通过堆栈来实现，每次递归调用相当于压入堆栈，回溯则对应于弹出堆栈。
5. **路径显示**：如果找到了从起点到终点的路径，应输出这条路径，通常是通过回溯函数的调用栈记录下来的。
实验结果应包含程序源代码，这是检验理解和应用所学知识的关键。同时，提供运行结果的输出截图，可以是迷宫的图形化展示，以及找到的路径。
实验心得部分，学生应反思自己在这个过程中学到的新知识，如对递归的理解是否加深，是否能够灵活应用到不同的问题中。此外，也要记录遇到的困难和问题，以及如何解决它们，这有助于自我学习和提升。
这个实验旨在强化学生的算法思维，尤其是对递归的理解，同时提高他们解决问题和调试代码的能力。通过实际操作，学生将能更好地理解和运用计算机科学的基础概念。
