求解迷宫问题
问题描述：：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论
要求：
1）以链栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得的通路以三元组（i,j,d）的形式输出，其中： i,j指示迷宫中的一个坐标，d表示走到下一坐标的方向；
2）编写递归形式的算法，求得迷宫中所有可能的通路；
3）以方阵形式输出迷宫及其通路。
现在只求如何用递归求迷宫所有的通路！！！求各位大神帮忙！

[此贴子已经被作者于2016-12-28 22:14编辑过]