[数据结构与算法]算法 浅谈dfs

     我写博客是为了记录我每天学习的容和分享我的一些看法，如果有什么不到位的地方，希望大家能够纠正 。
     今天我想说一说dfs，深度优先搜索

1. 首先，什么是dfs呢？

深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。——摘自百度百科。
这样说确实太官方了。
我对dfs的理解就是暴力枚举加迭代加递推。

2. 然后，我们给出dfs的基本模型。

void dfs (int step)
{
判断边界
尝试每一种可能 for（i=1；i＜n；i++）
{
继续下一步 dfs(step+1);
}
}
——摘自《啊哈！算法》

3. 说一说关于dfs的一些例题
   1.将三张扑克牌放进三个盒子里，一共有多少种算法？

#include <stdio.h>
int a[10],book[10],n;//定义两个数组有着不同的作用
//第一个数组一般用于判断第几个盒子放进什么数
//第二个数组用来判定哪些数是用过的
void dfs (int step)    //定义一个函数，这个step就是你当前站在第几个盒子面前
//一般在执行main函数的时候，我们直接把step赋值1，因为我们要从第一个盒子开始迭代
{
    int  i;
    if(step==n+1)//比如说我们有三个盒子，当走到第四个盒子面前就结束了
    {
    for(i=1;i＜n；i++）//每一次结束，输出一种情况
          printf("%d",a[i]) ;
          return;
    }
    for(i=1;i＜＝n；i++）//从1开始迭代，第一个盒子放1后，依次放剩下的盒子。
    //下一次第一个盒子放2，剩下的盒子依次放
    ｛
    if（book[i]==0)//判断一张扑克有没有被用
    {
    a[step]==0;
    book[i]==1;//用过之后就把这个扑克标记为1
    dfs(step+1);//第一个盒子放过了，当然要放下一个盒子啦
    book[i]=0;//我们要养成用完之后把它返回的好习惯
    
    }
    ｝
    return 0;
}

int main//剩下的就不用多说了，主函数调用dfs函数
{
scanf("%d",&n);
dfs(1);
      return 0;
}

4. 简单说一下几个名词
   什么是迭代？
   每一次循环称一次迭代——摘自《C primer plus》
   我也觉得很草率。
   什么是递归？
   C允许函数调用它自己，这种调用过程称为递归——摘自《C primer plus》

本来还有很多题，但是用手机敲代码太累了，希望能通过这一道题，来了解dfs的基本含义。