开发者学堂课程【Go 语言核心编程 - 数据结构和算法： 数据结构和算法—递归相关说明】学习笔记，与课程紧密联系，让用户快速学习知识。
课程地址：https://developer.aliyun.com/learning/course/627/detail/9862
数据结构和算法—递归相关说明
内容介绍
一.迷宫问题
二.注意点
三.递归解决什么问题
一.迷宫问题
举一个比较综合的案例，迷宫问题
说明:
1.因为没有学习 go 语言的归开发 _GTK，因此我们在后台完成迷宫问题。
2.小球得到的路径，和程序员设置的线路策略有关，找路的上下左右的顺序相关，找路的上下左右的顺序相关
3.再得到小球路径时，可以先使用下右上左，再改成上右下左，看看路径是不是有变化。
迷宫问题怎么解决看一个 java 的代码，它是怎么跑起来的，打开一段代码，设计的是八行系列的，java 然后迷宫，跑起来，设计了两个挡板，红色的是一堵墙，小球每隔一秒走一下，模拟一个数组，把数组通道打出来，小球得到的路径和与小球有关系，如果下面也走不通，就向左探路，走不通就回溯，
首先看一下迷宫，我们先说递归除了能够解决迷宫问题，还有8皇后问题，阶乘问题，还有像汉诺塔，球和篮子的问题，我们写代码的程序就是自己也会做，栈的一些问题也可以用递归来解决，这个是应用场景，递归要遵循的原则，递归应用有一定风险，如果我把一个地方写成++，这个地方就不是递归了，就是死归，就是不能运行了，
我们的递归有一个前提，就是它一定要像退出递归的条件逼近，所以说递归里面有一些规则要明白，有四个规则是在使用递归的时候特别要注意的，
二.注意点
1.递归在执行一个函数或者方法时，它会创建一个新的受保护的独立空间（新函数栈），什么叫受保护的独立空间，就是我们编写在底层，它在开创一个新的空间的时候，它会保存这个现场，它会留一个地址，将地址压入到新的栈，等到新的栈执行完了之后，再从地址从新退回来，会有一个保护机制
2. 函数的递归局部变量是独立的，不会互相影响，即使你的变量名相同，也不会变，有些时候要用到所有的函数用到同一个变量，比如说我们有一个应用场景，我们将来可能有一种需求，就是在每一个栈里面用到的数据是一样，如果是快速排序，在每一个栈里面，我们用到的是同一份数组的时候，这个时候传递的时候就是顶峰的方式，我们在对数组进行快速排序的时候，我们我们可以看到每一个栈用到的是同一个数组，不会是两份，这是有可能的，这是解决迷宫问题，
必须传同一个过去，否则这个就会出问题，所以大家一定要分清楚这个实际情况，如果是独立的，每一个地方不同的变量，是不同的传递，这是基本常识问题。
如果希望每一个函数栈应用到相同的数据，那要用到传递，如果希望不同的栈，各个函数栈使用同一个数据但是数组或者变量，使用应用，如果是全体变量也可以，递归需要分析出来这个递归退出的条件，这个条件是什么呢，比如说我们待会讲的迷宫问题，说过分析不出来那就是退不出来的，就一定要分析出来，递归什么时候结束。什么时候找到这个点，什么时候找不到。
3递归必须向退出递归的条件逼近，否则就是无限循环，死归，比如说刚才那个没有--就变成了死归，进去就出不来了，出不来了已经，已经死在里面，在第几行不停打的话，这种情况就是死循环了，如果是递归的话就出不来了。
4.但一个函数执行完毕，或者遇到 return 后就会返回，遵守谁调用，就将结果返回给谁，同时当函数执行或者返回时，该函数本身也会被系统销毁。
三.递归用于解决什么样的问题
①各种数学问题
将用栈解决问题。
只要是涉及到逻辑重复的问题都会涉及到递归，比说经典的各种数学问题。
程序员自己必须分析出来递归必须向退出递归的条件逼近。
迷宫问题怎么解决
看一个 java 的代码，它是怎么跑起来的，打开一段代码，设计的是八行系列的，java 然后迷宫，跑起来，设计了两个挡板，红色的是一堵墙，小球每隔一秒走一下。
