递归-迷宫问题 详细讲解（java）

案例

迷宫问题

说明:
1.小球得到的路径，和程序员设置的找路策略有关即：找路的上下左右的顺序相关
2.再得到小球路径时，可以先使用(下右上左)，再改成(上右下左)，看看路径是不是有变化
3.测试回溯现象
4.思考: 如何求出最短路径?

代码实现

package com.qf.rentation;import java.util.ArrayList;import java.util.List;public class Mate {    public static void main(String[] args) { /  * 先定义出迷宫的结构  */ int[][] map=new int[8][7]; for (int i = 0; i < 8; i++) {     map[i][0]=1;     map[i][6]=1; } for (int i = 0; i < 7; i++) {     map[0][i]=1;     map[7][i]=1; } map[3][1]=1; map[3][2]=1; List<Integer> list=new ArrayList<>(); for (int i = 0; i < 8; i++) {     for (int j=0;j<7;j++){  System.out.print(map[i][j]+" ");     }     System.out.println(); } setWay(map,1,1,list); System.out.println("找寻出路后的途径~~~~"); System.out.println("途径所需要的步数"+list.size()); for (int i = 0; i < 8; i++) {     for (int j=0;j<7;j++){  System.out.print(map[i][j]+" ");     }     System.out.println(); }    }    public static boolean setWay(int[][] map,int j,int k,List<Integer> list){     list.add(map[j][k]);     if (map[6][5]==2){  return true;     }else{  //采取下右上左的顺序来找路  if (map[j][k]==0){      map[j][k]=2;     if (setWay(map,j+1,k,list)){  return true;     }else if (setWay(map,j,k+1,list)){  return true;     }else if (setWay(map,j-1,k,list)){  return true;     }else if (setWay(map,j,k-1,list)){  return true;     }else{  map[j][k]=3;  return false;     }  }else{      return false;  }     }    }}

创作打卡挑战赛 赢取流量/现金/CSDN周边激励大奖K歌软件