关于dfs的一点小小理解

先来一个板子：
int mov[4][2]={0,1,0-1,1,0,-1,0};//表示移动方向
void dfs(int x, int y)
{
if(x == 4 && y == 4)//结束条件
{
flag = 1;
return;
}
for(int i = 0; i < 4; ++i)
{
int xx = x+mov[i][0];
int yy = y+mov[i][1];
if(xx < 0 || yy < 0 || xx > 4 || yy > 4 || vis[xx][yy] || mp[xx][yy]) continue;
vis[xx][yy] = 1;
dfs(xx,yy);
// 如果找到则返回，这里加不加的区别
// vis[xx][yy] = 0; // 这里加不加的区别
}
}
想先理解dfs首先需要理解递归，理解递归for循环，这样对理解dfs有很大帮助，递归和循环的差别是关于结束条件的，这里应该都懂，接下来讲解一下板子。
首先看一下第一个if语句，其是判断条件，也就是你的目的，如果达到目的肯定要结束，第一个for循环，也就是第一层如果i=0,如果有路递归下一层i—0,如果一直有路就会一直递归，一直往下（这里的往下是相对的，如果你定义的走路方向在i=0时候往下走就可以往下，看你如何定义）如果递归到某一层i=0,没有路，里面的if语句执行，然后跳，则for循环的用处就来了，i=1，走下一个方向，假如向右，然后继续递归，i=0，向下，如果向下没路，for循环i=1,向右，如果也没有路，向左，有路，继续i=0，向下，如果这一次向左向右向下都没有路，有些人该说向上了，可向下和向上的是相对的，最初向下的位置就是向上走一步的位置，而且被标记过了，所以for循环结束，跳出了这个递归的这一层，也就是说回溯，到上一层，上一层进行到for循环里的dfs，该向下进行了，恢复标志，就可以继续走上一条路了，然后这样找到终点就好了。