void dfs()//参数用来表示状态

{

    if(到达终点状态)

    {

        ...//根据题意来添加

        return;

    }

    if(越界或者是不符合法状态)

        return;

    for(扩展方式)

    {

        if(扩展方式所达到状态合法)

        {

            ....//根据题意来添加

            标记；

            dfs（）；

            修改（剪枝）；

            (还原标记)；

            //是否还原标记根据题意

            //如果加上（还原标记）就是 回溯法

        }

    }

}