深度优先搜索总结

关于深搜，我也看了好多，和欧拉函数一样，一直没有理解其精髓，所以来总结·一下，先从四叉树的问题说起吧，当然，对于深搜，我没有深刻理解其精髓，以至于我就没有向深搜的那个方向去想，昨天看了别人的代码，感觉深搜的关键就是在于那个return，我就是这一点一直没有理解，return就是截止的意思，就是停止此次搜索，返回上一个层面，继续下一个阶层搜索，感觉就是这个样子，说起来简单，做起来难，先上一段代码，（四叉树深搜代码）

代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<math.h>
#include<string.h>
#include<ctype.h>
using namespace std;
const int maxn=18;
int map[maxn][maxn];
string str[maxn];
int n;
bool check(int x,int y,int flag)
{
    for(int i=0; i<flag; ++i)
        for(int j=0; j<flag; ++j)
            if(map[x+i][y+j]!=map[x][y])
                return false;
    return true;
}
void DFS(int x,int y,int flag,int deep)//搜索起始点坐标，坐标分割次数，递归深度
{
    string temp="1";
    if(check(x,y,flag))
    {
        temp="0";
        if(map[x][y]==0)
            temp+="0";
        else
            temp+="1";
        str[deep]+=temp;
        return;
    }
    str[deep]+=temp;
    DFS(x,y,flag>>1,deep+1);
    DFS(x,y+(flag>>1),flag>>1,deep+1);
    DFS(x+(flag>>1),y,flag>>1,deep+1);
    DFS(x+(flag>>1),y+(flag>>1),flag>>1,deep+1);
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; ++i)
            for(int j=0; j<n; ++j)
                scanf("%d",&map[i][j]);
        for(int i=0; i<maxn; ++i)
            str[i]="";
        DFS(0,0,n,0);
        for(int i=0; i<=log2(n); ++i)
            cout<<str[i];
        cout<<endl;
    }
    return 0;
}

感觉这个还是比较抽象的，这里还使用了string类，（这个知识点以后还是要总结的）