通过小鼠走迷宫案例浅析栈的回溯递归（配有内存分析图）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

 

---

前言

在学完递归之后，我们需要借助JVM的内存空间更加深入的了解一下递归的机制，在这里我们主要的需求空间都在栈和堆中完成。所以我们首先需要了解一下JVM内存的大致结构，然后通过代码分析和深入的画图来了解栈的回溯机制，我认为了解了回溯机制就可以说了解了栈的工作方式了。

---

一、 JVM内存的大致结构

栈：一般是用来存放基本数据类型

堆：一般来说new出来的对象都放在了堆中

方法区：用来加载类信息和存放常量池

在这里我们只简单介绍

1 当程序执行到方法时，就会在栈中开辟一个独立的空间

2当方法执行到return语句时，就会返回到调用方法的地方

3返回后继续执行方法后面的代码

4当主方法执行完毕，退出程序

二、使用步骤

1.写出棋牌

代码如下（示例）：

public class Maze {
    //先用一个二维数组构建一个迷宫 0代表可以走，1代表不能走，2代表成功的路径，3代表失败了
    public static void main(String[] args) throws Exception {
        int[][] map=new int [8][7];
        for(int i=0; i<map.length;i++){
            for(int j=0;j<map[i].length;j++){
                map[0][j]=1;
                map[7][j]=1;
            }
        }
        for(int i=0; i<map.length;i++){
            for(int j=0;j<map[i].length;j++){
                map[i][0]=1;
                map[i][6]=1;
            }
        }
        for(int i=0; i<map.length;i++){
            for(int j=0;j<map[i].length;