【算法学习笔记】深度优先搜索（DFS）

主要思想：从一个顶点出发，沿着一条路一直走到底，如果发现不能达到目标，那就回到上一个点，然后选择另一条路走下去。（一直走到最深处——深度优先）

void dfs(int step)
{
    //判断边界判断边界判断边界
    //尝试每一种可能
    for(i=1;i<=n;i++)
    {
        //继续下一步
        dfs(step+1);
    }
    //返回
}

以后再补充。。。。。。