迷宫问题（简单模拟）

为了复习递归，而模拟学习的。所以迷宫不大，总体是8行7列。

图解

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 {//此点下右上左都不行，则为死路，为3
					array[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;
}