DFS入门级（模板）

DFS史诗级入门教程

• DFS
• • 1.全排列（入门引导）
  • • 1.1排列方法
    • 1.2程序理解
    • 1.3基本模型
  • 2. 拓展（全排列）
  • • 2.1思路
    • 2.2源码
  • 3.迷宫问题
  • • 3.1思路
    • 3.2完整源码
  • 4.题目实践

DFS

最近一直都在写蓝桥杯的题目，其中有许多题目涉及到了搜索（DFS，BFS）等，由于递归过于抽象，所以没能很好的掌握。于是便写下了这篇入门教程来加深对DFS的认识，并且充分理解递归。
所谓DFS就是指：优先考虑深度，换句话说就是一条路走到黑，直到无路可走的情况下，才会选择回头，然后重新选择一条路。

1.全排列（入门引导）

引导题：输入一个数n，输出n的全排列
可以先把这个问题形象化
如：

假如有编号为1,2,3的3张扑克牌和编号为1,2,3的3个盒子。将这3张扑克牌分别放入3个盒子一共有几种不同的放法呢？

1.1排列方法

约定：

每次到一个盒子面前时，都先放1号，2号，最后放3号

1.第一种：

首先呢，小明手中有3张扑克牌，先到第1个盒子，将1号扑克牌放在第1个盒子。

放好后，小明继续向前走一步，来到了2号盒子，按照之前的约定放2号扑克牌。

放好后，小明又继续向前一步，把3号扑克牌放入3号盒子。此时就已经完成了一种排列。

完成第一种后,还没有结束！小明便要回头了，开始重新选择（DFS的思想），这里要注意的，不是把所有的牌都取出来重新放，这样就不符合DFS的思想了。

2.