图解

A为起点，B为终点。

如下图在A和B之间设置挡板被隔绝之后，结果如下。

体会领悟：

我做这个模拟之后对递归的理解就是像这个{{{}}}的字符串，只有最中间的括号配对成功了，同时发送一个成功的信号给第二括号，他才能开始配对，就像第一个本方法调用第二个本方法，但是第一个本方法还只执行一半没有执行完，他要等第二个本方法将结果返回给他，他才能完成自己的工作。而第二个本方法又依赖于第三个本方法返回的结果，直到规定的边界条件被触发，结果一层一层地返回。
PS：是不是有套娃的既视感。

代码实现（Java）：

package demo;public class MiGong {public static void main(String[] args) {//为0，表示没走过；为1，表示挡板或墙；为2，表示走过，可以走通；为3表示死路，走不通//构建迷宫上下围墙int[][] array = new int[8][7];for(int i = 0;i < 7;i++) {array[0][i] = 1;array[7][i] = 1;}//设置挡板，此处可自行变换，来模拟出不同的路径array[3][0] = 1;array[3][1] = 1;for(int i = 0;i < 8;i++) {array[i][0] = 1;array[i][6] = 1;}//设置迷宫的左右围墙for(int i = 0;i < 8;i++) {for(int j = 0;j < 7;j++) {System.out.print(array[i][j]+"  ");}System.out.println();}findWay(array,1,1);System.out.println("----------------------");for(int i = 0;i < 8;i++) {for(int j = 0;j < 7;j++) {System.out.print(array[i][j]+"  ");}System.out.println();}}public static boolean findWay(int[][] array,int i,int j) {if(array[6][5] == 2) {//当此处为2，表示已经走到目的地了return true;}else {if(array[i][j] == 0) {array[i][j] = 2;//假设可以走，下面采用下右上左的寻找策略（寻找策略跟起点和终点的方位有关）if(findWay(array,i+1,j)) {return true;}else if(findWay(array,i,j+1)) {return true;}else if(findWay(array,i-1,j)) {return true;}else if(findWay(array,i,j-1)) {return true;}else {//此点下右上左都不行，则为死路，为3array[i][j] = 3;return false;}}else {//为1，表示挡板或墙不能走；为2，已经走过没有意义；为3，死路走不通的return false;}}}
}

C语言版

工具为codeblocks

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool findWay(int array[][7],int i,int j){if(array[6][5] == 2){return true;}else{if(array[i][j] == 0){array[i][j] = 2;if(findWay(array,i+1,j)){return true;}else if(findWay(array,i,j+1)){return true;}else if(findWay(array,i-1,j)){return true;}else if(findWay(array,i,j-1)){return true;}else{array[i][j] = 3;return false;}}else{return false;}}
}int main()
{int map[8][7];int i,j;for(i =0;i < 8;i++){for(j = 0;j < 7;j++){map[i][j] = 0;}}for(i = 0;i < 7;i++){map[0][i] = 1;map[7][i] = 1;}for(i = 0;i < 8;i++){map[i][0] = 1;map[i][6] = 1;}map[3][0] = 1;map[3][1] = 1;for(i =0;i < 8;i++){for(j = 0;j < 7;j++){printf("%2d",map[i][j]);}printf("\n");}findWay(map,1,1);printf("---------------------\n");for(i =0;i < 8;i++){for(j = 0;j < 7;j++){printf("%2d",map[i][j]);}printf("\n");}return 0;
}

C++版

#include <iostream>
#include <vector>
using namespace std;
bool findWay(int (*array)[7],int i,int j);
bool findWay(int (*array)[7],int i,int j){if(array[6][5] == 2){return true;}else{if(array[i][j] == 0){array[i][j] = 2;if(findWay(array,i+1,j)){return true;}else if(findWay(array,i,j+1)){return true;}else if(findWay(array,i-1,j)){return true;}else if(findWay(array,i,j-1)){return true;}else{array[i][j] = 3;return false;}}else{return false;}}
}
int main()
{int map[8][7];int i,j;for(i =0;i < 8;i++){for(j = 0;j < 7;j++){map[i][j] = 0;}}for(i = 0;i < 7;i++){map[0][i] = 1;map[7][i] = 1;}for(i = 0;i < 8;i++){map[i][0] = 1;map[i][6] = 1;}map[3][0] = 1;map[3][1] = 1;for(i =0;i < 8;i++){for(j = 0;j < 7;j++){cout<<map[i][j]<<" ";}cout<<"\n"<<endl;}findWay(map,1,1);printf("---------------------\n");for(i =0;i < 8;i++){for(j = 0;j < 7;j++){cout<<map[i][j]<<" ";}cout<<"\n"<<endl;}return 0;
}