关于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，该向下进行了，恢复标志，就可以继续走上一条路了，然后这样找到终点就好了。