2021/9/18+19（中缀转后缀 + 递归 迷宫 + 八皇后）

2021/9/18（中缀转后缀 + 递归）

第一次到南通市图书馆啦！开心

中缀转前缀：

中缀转后缀：

代码已经提交到了gitee

/datastructrue/stack/convertpolandExpression

递归

栈在计算机中应用最广泛的是程序设计语言中的函数调用，特别是在递归程序中，子程序调用时，要把有关调用程序的必要信息（返回地址，参数）存储到栈中，这块信息称为“活动子信息”。每次从子程序返回时，就从栈弹出一个活动信息。

递归：自己调自己。

当我们在main函数中调用其他函数时就类似上述含义。main-->getNum 与 f(n)-->f(n-1)----n =1都有一个特点。即不再往下调用时，依次往上解开。

图解栈调用机制

递归可以解决哪些问题：

1）各种数学问题：8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子问题。（Google编程大赛）

2）各种算法也会遇到递归，比如快排，归并排序，二分查找，分治算法

3）将用栈解决的问题--> 递归代码比较简洁

递归需要遵守的规则：

1）执行一个方法时，就创建一个新的受保护的独立空间（栈空间）

2）方法的局部变量是独立的，不会相互影响，比如n变量

3）如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据

4）递归必须向退出递归的条件逼近，否则就会无限递归

5）当一个方法执行完毕，或者遇到return，就会返回。

迷宫会朔问题

八皇后问题

都有在gitee上有具体代码。

今天遇到的bug

String 类型的不能之间==比较，这是一个非常低级的错误，居然debug了几遍才得知。

String 类型通过.valueOf or toString() 方法进行比较

and

迷宫问题遇到障碍，怎么办。