dfs

dfs的核心在于，在当前步骤要把每一种可能性都尝试一遍（使用for循环），解决完当前步骤后进入下一步。而下一步的解决方式完全等同于当前步骤的解决方法。
DFS的模型如下：
void dfs(int step){

判断结束边界 尝试每一种可能

for(i = 1; i <= n; i++)

{

尝试下一步 dfs(step + 1);

} return; }
参考文章：
https://blog.csdn.net/qq_41882322/article/details/79971371