递归Recursion调用机制，迷宫回溯，八皇后_韩顺平听课记录

43.递归应用场景和调用机制

• 递归的概念：

• 打印问题，阶乘问题

44.递归能解决的问题和规划

• 递归解决什么问题：

• 递归要遵守的重要规则：

45.迷宫回溯问题分析和实现1

• 迷宫回溯问题实现代码：
• map为引用类型

46.迷宫回溯问题分析和实现2，如何求出最短路径，穷举，图

47.八皇后问题分析和实现1，92种解法（图论），回溯法效率并不高（八皇后检测15000次左右）贪心算法可以对八皇后进行优化

八皇后问题：

八皇后思路分析：

• 回溯时从最后一个皇后开始回溯，看能否摆在别的位置（必然不行，前七个都已经固定了），不行则回溯到上一个皇后，看能否移动（回溯到第几个皇后才能找到另一个解？）

48.八皇后问题分析和实现2，八皇后实现代码

八皇后实现代码：

• 定义一个max表示具有多少皇后
• 数组arr存放皇后放置位置结果

• 方法print输出皇后摆放位置，每种结果输出到一行

• 查看当我们放置第n个皇后后，检测是否与之前放置的皇后冲突
• 设计判断是否处于同一斜线的算法（基于arr，的i与val的关系）

• 编写一个方法放置第n个皇后（看完这个代码我想说：回溯牛批）

49.八皇后问题分析和实现3，八皇后代码测试

judge判断执行15720次