回溯法

     当把问题分成若干个步骤并递归求解时，如果当前步骤，没有合法的解释，则函数将返回上一级递归调用，这种现象称为回溯，正是因为

这个原因，递归枚举算法常被称为回溯法，应用十分广泛。

经典的八皇后问题：

          在棋盘上放置八个皇后，使得他们户部攻击，此时每个皇后的攻击范围为同行同列和同对角线要求找出所有的解

代码：

#include<bits/stdc++.h>
using namespace std;
int n, tot;
int vis[2][10];
void search(int cur)
{
    if(cur == n) tot++;
    else for(int i = 0; i < n; i++)
    {
        if(!vis[0][i] && !vis[1][cur+i] && !vis[2][cur-i+n]) //因为是逐行放置，所以肯定不会出现同一行相互攻击的情况
                                         //用vis这个二维数组来标记和判断从当前尝试的点所在的列，主对角线，副对角线是否有其他的皇后存在。
        {
            vis[0][i] = vis[1][cur+i] = vis[2][cur-i+n] = 1;
            search(cur+1);
            vis[0][i] = vis[1][cur+i] = vis[2][cur-i+n] = 0;
        }
    }
}

int main()
{
    cin >> n;
    tot = 0;
    memset(vis, 0, sizeof(vis));
    search(0);
    cout << tot << endl;
    return 0;
}