DFS——深度优先搜索的一般格式

　　DFS是一种深度优先的搜索思想，运用递归完成搜索，本质上也算是穷举思想的一类，可以通过剪枝进行优化。

　　DFS的核心是回溯和递归， 如果以迷宫为例，一般会指定走各个方向的顺序（例如先左再上再右再下）。从起点开始，进入DFS()，判断是否到达终点，再判断四个方向是否可走，如果有路，DFS会进入下一格，并且进行同样的判断，此处运用了递归。当四个方向都没路时，就会回溯到上一个位置，继续判断别的方向。

　　DFS用途十分广泛，例如在以二维数组表示的图中搜索路径，也可以用于别的方面，比如求全排列，此时将每个数字看做一个点，每个全排列相当于从某个点开始将其他点连起来。

　　DFS的一般格式： （一般将变化的状态设置为参数，例如坐标、全排列中已选取数字个数）

 public static void dfs()//参数用来表示状态
 {
     if(到达终点状态)  {
         ...//根据题意添加
         return;
     }
     if(越界或者是不合法状态)
         return;
     if(特殊状态)//剪枝
         return ;
     for(扩展方式)  {          //在迷宫中则为四个方向的扩展
         if(扩展方式后的状态可行)  {    //例如在迷宫中，该方向可行
             修改操作;//根据题意来添加
             标记；  //在迷宫中标记为已走过
             dfs（）；
             (还原标记)；  //状态回溯，将标记移除
             //是否还原标记根据题意
         }  

     }
 }