请说明如何利用栈实现非递归迷宫寻路算法，并展示如何通过递归方法找出所有可能路径？结合《数据结构课程设计：迷宫、算术表达式与银行模拟》中迷宫问题进行讲解。

要解决迷宫寻路问题，首先要理解栈的后进先出（LIFO）特性，这对于存储访问路径非常有用。栈可以帮助我们实现深度优先搜索（DFS）算法，非递归方式下，我们利用栈来模拟递归过程。以下是详细步骤：

参考资源链接：[数据结构课程设计：迷宫、算术表达式与银行模拟](https://wenku.csdn.net/doc/6kprh9qsws?spm=1055.2569.3001.10343)

1. 初始化一个空栈，用于存放将要访问的位置。
2. 将入口位置压入栈中，并标记为已访问。
3. 当栈不为空时，重复以下操作：
a. 弹出栈顶元素，获取当前位置。
b. 若当前位置是出口，则输出路径并结束。
c. 否则，将当前位置四周未访问过且非障碍的位置按逆时针方向（例如先南、西、北、东）压入栈中，并标记为已访问。
4. 如果所有可能的方向都被尝试过，且栈为空，则说明没有找到路径，算法结束。

对于递归方法，我们可以定义一个递归函数，该函数尝试向四个方向（上、下、左、右）移动，并检查新位置是否有效：

1. 定义递归函数，接受当前位置作为参数。
2. 检查当前位置是否为出口，如果是，则记录路径。
3. 对于每个方向，如果新位置有效（在迷宫内，且不是障碍），则将其标记为已访问，并递归调用该函数。
4. 递归返回时，必须撤销之前的操作（将位置标记为未访问），以便回溯。

通过递归调用，我们可以探索所有可能的路径，并在找到出口时记录下来。递归方法不需要额外的数据结构，因为调用栈会自动处理路径的存储。

在《数据结构课程设计：迷宫、算术表达式与银行模拟》中，迷宫问题被用作一个实际的应用案例，帮助学生理解如何使用栈和递归等数据结构和算法来解决实际问题。通过这个练习，学生不仅能够学会栈的使用，还能加深对深度优先搜索和路径搜索算法的理解，为进一步的算法设计打下坚实的基础。

参考资源链接：[数据结构课程设计：迷宫、算术表达式与银行模拟](https://wenku.csdn.net/doc/6kprh9qsws?spm=1055.2569.3001.10343)