1 //八皇后递归解法
2 #include<iostream>
3 using namespace std;
4 int queen[9]={-1,-1,-1,-1,-1,-1,-1,-1,-1};
5 int count=0;
6 bool available(int pointi,int pointj){//判断某个皇后是否与已有皇后冲突
7 for(int i=1;i<pointi;i++){
8 if(pointj==queen[i])return false;//同一列拒绝
9 if((pointi-i)==(pointj-queen[i]))return false;//同一主对角线拒绝
10 if((pointi-i)+(pointj-queen[i])==0)return false;//同一副对角线拒绝
11 }
12 return true;
13 }
14 void findSpace(int queenNumber){//在第queenNumber行找能放皇后的位置
15 for(int i=1;i<9;i++){//从1~8遍历这一行的八个空位
16 if(available(queenNumber,i)){
17 //如果可以放这个位置就记录下第queenNumber个皇后的位置
18 queen[queenNumber]=i;
19 if(queenNumber==8){//如果八个皇后都放满了统计一下
20 count++;
21 return;
22 }
23 int nextNumber=queenNumber+1;//还有皇后没放递归放下一个皇后
24 findSpace(nextNumber);
25 }
26 }
27 queen[--queenNumber]=-1;//如果这一行没有可放的位置说明上一行皇后放的位置不行，要为上一个皇后寻找新的可放位置
28 return;
29 }
30 int main(){
31 findSpace(1);//从（1，1）开始递归
32 cout<<count<<endl;
33 return 0;
34 }
