八皇后

八皇后函數主要爲兩部分，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);
}