回溯法

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

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

经典的八皇后问题：

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

代码：

#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;}