入门dfs

#include<stdio.h>
#include<string.h>
const int maxn=320;
char ch[maxn][maxn];
int dis[maxn][maxn];
int n,m;
int d[4][2]={1,0,-1,0,0,1,0,-1};//从每一个点能走的几个方向：
int D(int x,int y)
{
    if(x>=0&&x<n&&y>=0&&y<m&&dis[x][y]==0&&ch[x][y]!='#')
        return 1;
    return 0;
}
int cnt=0;
void dfs(int x,int y)
{
    if(D(x,y)==0) return ;//如果走不动的话，那么就返回，开始往回走；
    cnt++;
    dis[x][y]=1;
    for(int i=0;i<4;i++)//每一个点能走的四个方向：
    {
        int xx=x+d[i][0];
        int yy=y+d[i][1];
        dfs(xx,yy);//如果能走的话，那么就接着走·；
    }
}
int main()
{
    while(~scanf("%d %d",&m,&n)&&(m||n))
    {
        int x1,y1;
        cnt=0;
        memset(dis,0,sizeof(dis));
        for(int i=0;i<n;i++)
            scanf("%s",ch[i]);
        for(int i=0;i<n;i++)
        {
 
            for(int j=0;j<m;j++)
            {
                if(ch[i][j]=='@')
                {
                    x1=i;y1=j;break;
                }
            }
        }
        dfs(x1,y1);
        printf("%d\n",cnt);
    }
    return 0;
}

int check(参数)
{
    if(满足条件)
        return 1;
    return 0;
}

void dfs(int step)
{
        判断边界
        {
            相应操作
        }
        尝试每一种可能
        {
               满足check条件
               标记
               继续下一步dfs(step+1)
               恢复初始状态（回溯的时候要用到）
        }
}   

 void dfs()  
 {  
     // 判断是否到达终点
      if() {
          return;
      }
  
     // 尝试每一个可走方向（右下左上） 
      for(i=0; i<n; i++){ 
         // 判断是否可走,可走调用递归尝试下一步，不可走则尝试该点的其他方向
         if () {
             // 继续下一步  
             dfs();  
         }
     }  

```c
//全排列问题
#include<stdio.h>
#include<string.h>

int n;
char  a[15];
char re[15];
int vis[15];
//假设有n个字符要排列，把他们依次放到n个箱子中
//先要检查箱子是否为空，手中还有什么字符，把他们放进并标记。
//放完一次要恢复初始状态，当到n+1个箱子时，一次排列已经结束
void dfs(int step)
{
    int i;
    if(step==n+1)//判断边界
    {
        for(i=1;i<=n;i++)
            printf("%c",re[i]);
        printf("\n");
        return ;
    }
    for(i=1;i<=n;i++)//遍历每一种情况
    {
        if(vis[i]==0)//check满足
        {
            re[step]=a[i];
            vis[i]=1;//标记
            dfs(step+1);//继续搜索
            vis[i]=0;//恢复初始状态
        }
    }
    return ;
}

int main(void)
{
    int T;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        memset(a,0,sizeof(a));
        memset(vis,0,sizeof(vis));//对存数据的数组分别初始化
        scanf("%s",a+1);
        n=strlen(a+1);
        dfs(1);//从第一个箱子开始
    }
    return 0;
}