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

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

相关推荐
胚芽鞘68140 分钟前
关于java项目中maven的理解
java·数据库·maven
nbsaas-boot2 小时前
Java 正则表达式白皮书:语法详解、工程实践与常用表达式库
开发语言·python·mysql
岁忧2 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
仗剑_走天涯2 小时前
基于pytorch.nn模块实现线性模型
人工智能·pytorch·python·深度学习
chao_7892 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
CJi0NG2 小时前
【自用】JavaSE--算法、正则表达式、异常
java
风无雨2 小时前
GO 启动 简单服务
开发语言·后端·golang
Hellyc2 小时前
用户查询优惠券之缓存击穿
java·redis·缓存
斯普信专业组2 小时前
Go语言包管理完全指南:从基础到最佳实践
开发语言·后端·golang
今天又在摸鱼3 小时前
Maven
java·maven