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

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

相关推荐
三体世界8 分钟前
TCP传输控制层协议深入理解
linux·服务器·开发语言·网络·c++·网络协议·tcp/ip
Java技术小馆10 分钟前
langChain开发你的第一个 Agent
java·面试·架构
kangkang-11 分钟前
PC端基于SpringBoot架构控制无人机(二):MavLink协议
java·spring boot·后端·无人机
Dcs22 分钟前
Anthropic 爆严重安全漏洞!程序员机器沦陷
java
随心点儿29 分钟前
使用python 将多个docx文件合并为一个word
开发语言·python·多个word合并为一个
不学无术の码农32 分钟前
《Effective Python》第十三章 测试与调试——使用 Mock 测试具有复杂依赖的代码
开发语言·python
tomcsdn3138 分钟前
SMTPman,smtp的端口号是多少全面解析配置
服务器·开发语言·php·smtp·邮件营销·域名邮箱·邮件服务器
sleepybear111339 分钟前
在Ubuntu上从零开始编译并运行Home Assistant源码并集成HACS与小米开源的Ha Xiaomi Home
python·智能家居·小米·home assistant·米家·ha xiaomi home
EnigmaCoder43 分钟前
Java多线程:核心技术与实战指南
java·开发语言
纪伊路上盛名在44 分钟前
(鱼书)深度学习入门1:python入门
人工智能·python·深度学习