问题：

以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

基本要求

输入的形式和范围：

非递归：行列为整型，坐标为整型

递归：迷宫以整型二维数组形式输入

输出的形式：非递归输出三元组通路和方阵通路；

递归以方阵输出迷宫和所有通路；

1、非递归算法，求一条通路输出三元组形式如：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…和方阵通路；

2、递归算法，求得迷宫中所有可能的通路，以方阵形式输出迷宫及其通路。

递归解法：

非递归解法：

写在最后：对于准备学习C/C++编程的小伙伴，如果你想更好的提升你的编程核心能力（内功）不妨从现在开始！

微信公众号：C语言编程学习基地

C语言零基础入门教程（83集全）

整理分享（多年学习的源码、项目实战视频、项目笔记，基础入门教程）

欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！

编程学习视频分享：

粉丝编程学习