深度优先搜索（Depth-First-Search）dfs代码模板

void dfs()//参数用来表示状态
{
    if(到达终点状态)
    {
        ...//根据需求添加
        return;
    }
    if(越界或者是不合法状态)
        return;
    if(特殊状态)//剪枝，去除一些不需要访问的场景，不一定i俺家
        return ;
    for(扩展方式)
    {
        if(扩展方式所达到状态合法)
        {
            修改操作;//根据题意来添加
            标记；
            dfs（）；
            (还原标记)；
            //是否还原标记根据题意
            //如果加上（还原标记）就是 回溯法
        }
    }
}