n皇后问题--递归回溯

方法一：递归回溯；

#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;int n,a[20],sum;void dfs(int x){    int i;    if(x>n)    {        sum++;        return ;    }    for(i=1;i<=n;i++)    {        a[x]=i;       if(canPlace(x,i))//检测当x行 i 列放置皇后 是否冲突        dfs(x+1);    }}bool canPlace(int l,int i){    for(int k=1;k<l;k++)     if(abs(l-k)==abs(a[k]-i)||i==a[k])//和其他皇后在一条斜线上，或在同一列        return 0;    return 1;}int main(){    //ans[11]={0,1,0,0,2,10,4,40,92,352,724}    n=0;    while(n<11)    {       sum=0;       dfs(1);//从第一行第一个出发，递归搜索所有的路径       printf("%d,",sum);       n++;    }    return 0;}

方法二：