java递归-(迷宫问题)

前面

这里我们来玩个有趣的事情,链接是0221_韩顺平Java_老鼠出迷宫1_哔哩哔哩_bilibili

我们要找的是小老鼠按路径走到右下点

要点

我们这里方法调用时对于引用类型:如java中引用数据类型有哪些?_java引用数据类型-CSDN博客

会共享引用类型的数据。这里我们就来用引用类型的递归

代码

复制代码
//主类
public class hello{

	public static void main(String[] args){
		//构建地图。
		//二维数组表示 int[][] map=
		//0表示可走 1表示障碍物
		int [][]map=new int[8][7];
		//接着上面一行和最下面一行设置1
		for (int i=0; i<7;i++ ) {
			map[0][i]=1;
			map[7][i]=1;
			
		}
		//将最右边列和最左边列设置1
		for (int i=0;i<8 ;i++ ) {
			map[i][0]=1;
			map[i][6]=1;
		}
	
		for (int i=0;i<map.length ;i++ ) {
			for (int j=0; j<map[i].length; j++) {
				System.out.print(" "+map[i][j]);
				
			}
		map[3][5]=1;
		map[3][4]=1;
			System.out.print("\n");//换行""

			
		}
			//输出地图
		T t1=new T();
		t1.findway(map,1,1);
		System.out.print("====找路地图情况\n");
		for (int i=0;i<map.length ;i++ ) {
			for (int j=0; j<map[i].length; j++) {
				System.out.print(" "+map[i][j]);
				
			}
			System.out.print("\n");//换行""

			
		}



	}
}

我们先用1,0来描述我们的图片

结果

复制代码
D:\Store files\Job saving\java_store>java.exe li.java
====地图情况
 1 1 1 1 1 1 1
 1 0 0 0 0 0 1
 1 0 0 0 0 0 1
 1 1 1 0 0 0 1
 1 0 0 0 0 0 1
 1 0 0 0 0 0 1
 1 0 0 0 0 0 1
 1 1 1 1 1 1 1

D:\Store files\Job saving\java_store>

实现路径找

我们来利用 0表示可以走 1表示障碍物 2表示可以走 3表示走过但是是死路

我们来利用findway方法。用参数int[][] map,这个就是数组。我们前面说过了递归参数数组里面的值是共享的

复制代码
public boolean findway(int[][] map,int i,int j)

我们前面说过了不同方法栈中的n是不同的,不过再数组中的值确实相同的先来,判断在右下角的位置是不是2,如果是2的话,就相当于找到了位置

复制代码
if (map[6][5]==2) {//说明已经找到
			return true;

如果没找到,我们就上下左右的探问,我们是规定了0可以走的,如过这个位置为0那么我们就使得他为2,并且再次进行用递归判断

if (findway(map,i+1,j)) {//往下看看。如果findway(map,i+1,j))就是新的map,这个新的map是往下走后i,j=2的。

然后再if (map[6][5]==2) {//说明已经找到

return true;

}

判断一下,又是不满足的。就又到了 if(map[i][j]==0){

//当前这个位置为0.说明可以走

map[i][j]=2;

这里,然后又将当前位置等于2.先下返回true,往下往右则同理

我们知道了递归的时候谁调用函数,那么函数return的值也就是谁调用他时的位置。就是用if(true)判断

复制代码
else{
			if(map[i][j]==0){
				//当前这个位置为0.说明可以走
				map[i][j]=2;
				if (findway(map,i+1,j)) {//先下
					return true;}
					else if (findway(map,i,j+1)) {//右
						return true;
	
					}
					else if (findway(map,i-1,j)) {//上
						return true;					
					}
					else if (findway(map,i,j-1)) {//上
						return true	;				
					}
					else{
						map[i][j]=3;
						return false;
					}
					
				
			}else  {//map[i][j]=1,2,3
			return false;//已经测试过了
		}
	}

我们在看3时走过但走不通。这是最后判断的

复制代码
map[i][j]=3;
 return false;

那我们来输出并看看结果

结果

复制代码
====地图情况
 1 1 1 1 1 1 1
 1 0 0 0 0 0 1
 1 0 0 0 0 0 1
 1 1 1 0 0 0 1
 1 0 0 0 0 0 1
 1 0 0 0 0 0 1
 1 0 0 0 0 0 1
 1 1 1 1 1 1 1
====找路地图情况
====地图情况
 1 1 1 1 1 1 1
 1 2 0 0 0 0 1
 1 2 2 2 0 0 1
 1 1 1 2 0 0 1
 1 0 0 2 0 0 1
 1 0 0 2 0 0 1
 1 0 0 2 2 2 1
 1 1 1 1 1 1 1

后面我们再来看看将障碍设置围住它

复制代码
		map[1][2]=1;
		map[2][2]=1;
		map[2][1]=1;

障碍

复制代码
 1 1 1 1 1 1 1
 1 0 1 0 0 0 1
 1 1 1 0 0 0 1
 1 0 0 0 0 0 1
 1 0 0 0 0 0 1
 1 0 0 0 0 0 1
 1 0 0 0 0 0 1
 1 1 1 1 1 1 1

结果

1 1 1 1 1 1 1

1 3 1 0 0 0 1

1 1 1 0 0 0 1

1 0 0 0 0 0 1

1 0 0 0 0 0 1

1 0 0 0 0 0 1

1 0 0 0 0 0 1

1 1 1 1 1 1 1

后面我们来寻找最优的路线

相关推荐
Seven972 分钟前
剑指offer-28、数组中出现次数超过⼀半的数字
java
浮游本尊3 分钟前
Java学习第19天 - 分布式缓存与Redis高级应用
java
bemyrunningdog11 分钟前
DTO与POJO:核心差异与最佳实践
java
en-route11 分钟前
深入理解 MDC(Mapped Diagnostic Context):日志记录的利器
java·log4j
枫叶丹415 分钟前
【Qt开发】显示类控件(一)-> QLabel
开发语言·qt
Python私教28 分钟前
源滚滚Rust全栈班v1.02 无符号整数详解
开发语言·后端·rust
一叶飘零_sweeeet34 分钟前
SpringBoot 数据脱敏实战: 构建企业级敏感信息保护体系
java·spring boot·数据安全
yBmZlQzJ44 分钟前
PyQt5 修改标签字体和颜色的程序
开发语言·python·qt
胖达不服输1 小时前
「日拱一码」081 机器学习——梯度增强特征选择GBFS
人工智能·python·算法·机器学习·梯度增强特征选择·gbfs
float_六七1 小时前
Java Stream流:从入门到精通
java·windows·python