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

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

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

以后再补充。。。。。。