dfs算法模板

【dfs算法模板】
dfs算法常表现为复杂的递归函数形式，因此掌握递归是理解dfs算法的基础。

void dfs(int step){
	判断边界{
		输出解 
    }
 
	尝试每一种可能{
		满足check条件{
	    	标记
	    	继续下一步：dfs(step+1)
	    	恢复初始状态（回溯的时候要用到）
    	}
	}
}