八皇后

八皇后函数主要为两部分，queen（）统计总共有多少种方法，check（）判断皇后k与前面的皇后是否矛盾

check（）

1.八皇后要求8个皇后不在同一列，不在同一行，不在同一条斜线上，这里是0，1，2……7皇后，判断k个皇后之前的皇后是否矛盾，冲突返回1，不冲突返回0

int check(int k,int x[]){//是否冲突，1冲突，0不冲突 
	for(int i=0;i<k;i++)
		if((x[i]==x[k])||(abs(x[i]-x[k])==abs(i-k)))
			return 1;
	return 0;
}

2.第二部分为queen（），形参n为总共几个皇后，k表示k皇后，k为皇后，也表示皇后k坐在列，在初始化的时候，把数组初始化为-1

1.循环把k皇后放在0~7个位置上

2.判断k皇后在i位置与其他皇后是否冲突，若不冲突，若k==7为最后一个皇后，总数sum++，否则递归调用queen（k+1），

   继续查找，在k皇后在当前位置的基础上，有几种摆放的方法

void queen(int a[],int n,int k){//n表示有几行，k表示第k+1个皇后 
	int i;
	for(i=0;i<n;i++){
		a[k]=i;
		if(check(k,a)==0){
			if(k==n-1) sum++;
			else queen(a,n,k+1);
		}
	}
} 

//八皇后
#include<stdio.h>
#include<stdlib.h>
int sum=0;
int check(int k,int x[]){//是否冲突，1冲突，0不冲突 
	for(int i=0;i<k;i++)
		if((x[i]==x[k])||(abs(x[i]-x[k])==abs(i-k)))
			return 1;
	return 0;
}
void queen(int a[],int n,int k){//n表示有几行，k表示第k+1个皇后 
	int i;
	for(i=0;i<n;i++){
		a[k]=i;
		if(check(k,a)==0){
			if(k==n-1) sum++;
			else queen(a,n,k+1);
		}
	}
} 
int main(){
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++)
		a[i]=-1;
	queen(a,n,0);
	printf("%d",sum);
}