C5老鼠走迷宫问题(二)

在一的基础上遍历出所有路径

只要jerry走到出口，即把一条路径遍历出来

每完成一次完整的模拟即把一条路径显示出来，接着返回上级把他设置为0，即可让这条已显示的路径重新模拟递归

代码如下

#include<stdio.h>
void walk(int ,int);
int jerry[9][9]={{2, 2, 2, 2, 2, 2, 2, 2, 2},
{2, 0, 0, 0, 0, 0, 0, 0, 2},
{2, 0, 2, 2, 0, 2, 2, 0, 2},
{2, 0, 2, 0, 0, 2, 0, 0, 2},
{2, 0, 2, 0, 2, 0, 2, 0, 2},
{2, 0, 0, 0, 0, 0, 2, 0, 2},
{2, 2, 0, 2, 2, 0, 2, 2, 2},
{2, 0, 0, 0, 0, 0, 0, 0, 2},
{2, 2, 2, 2, 2, 2, 2, 2, 2}};
int sti=1,stj=1;//定义入口
int endi=7,endj=7;//定义出口 
int main(){
    walk(sti,stj);//调用walk函数 
    return 0;
}
void walk(int i,int j ){//定义walk函数 
    int m,n;
     jerry[i][j]=1;//jerry从ij位开始走 

if(i==endi&&j==endj){//即走到出口 ，即遍历一次全部路径 
for(m=0;m<9;m++){
for(n=0;n<9;n++)
{
    if(jerry[m][n]==2)
    {
        printf("A");
    }
    else if(jerry[m][n]==1)
    {
        printf("C");
    }
    else 
    printf("B");
}
printf("\n");
}
printf("\n");
}

if(jerry[i][j+1]==0)//模拟右移 
walk(i,j+1);
if(jerry[i+1][j]==0)//模拟下移 
walk(i+1,j);
if(jerry[i][j-1]==0)//模拟左移 
walk(i,j-1);
if(jerry[i-1][j]==0)//模拟上移 
walk(i-1,j);

jerry[i][j]=0;//退回上一格，重新模拟即可(只有使初值为0，模拟的移动函数才有可能回到初值为0的位置)

}