Question

用递归求解迷宫问题

1）按照模块化设计方法，用递归算法实现迷宫。
2）求解最短路径。

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

b[9][9] = {....};
a[81][81] = {};
f(i=1,j=1,k=0){
if(i<0 || j<0 ||i>9 ||j>9){
return ;
}
if(i == 8 && j==8){
echo a;
return;

}
if(b[i][j] == 0){
return;
}
a[k][0]=i;
a[k][1]=j;
f(i+1,j,k+1);//往右的结果
a[k][0]=i;
a[k][1]=j;
f(i,j+1,k+1);//往下的结果
a[k][0]=i;
a[k][1]=j;
f(i-1,j,k+1);//往上的结果
a[k][0]=i;
a[k][1]=j;
f(i,j-1,k+1);//往左的结果

}

如果你思路不明白可以再问，哈