递归--解决迷宫问题.pdfVIP

递归--解决迷宫问题

1、递归概念

⾃⼰调⽤⾃⼰

每次调⽤传⼊的变量都不同

2、递归怎么调⽤的

3、递归应该遵守的规则

执⾏⼀个⽅法时，就创建⼀个新的受保护的独⽴空间（栈空间）

⽅法的局部变量是独⽴的，不会相互影响，⽐如n变量

递归必须有退出的条件，否则就是⽆限递归，报stackOverFloweError（栈溢出错误）

当⼀个万法执⾏完毕，或者遇到returm，就会返回，守谁调⽤，就将结果返回给谁

如果万法中使⽤的是引⽤类型变量（⽐如数组），就会共享该引⽤类型的数据

4、迷宫问题解决

先⽤⼆维数组模拟出表格，给部分表格赋值1来说明是墙壁（红⾊部分）

publicstaticvoidmain(String[]args){

int[][]map=newint[10][10];

设置墙体

for(inti=0;i10;i++){

map[0][i]=1;

map[i][0]=1;

map[