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

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

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

以后再补充。。。。。。