递归和非递归解决迷宫问题

1、问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。2、基本要求：（1）以链栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得的通路以三元组（i,j,d）的形式输出，其中：i,j指示迷宫中的一个坐标，d表示走到下一坐标的方向；（2）编写递归形式的算法，求得迷宫中所有可能的通路；（3）以方阵形式输出迷宫及其通路。（选做）[测试数据]左上角（1，1）为入口，右下角（9，8）为出口。