N皇后问题(递归做法)

//回溯算法 
#include<iostream>
#include<memory.h>
#include<math.h> 
using namespace std;
int a[101];
int n=4; 
int sum=0,flag=0;
void digui(int k)
{
	if(k==n+1)
	{
		sum++;
		return;
	}
	for(int i=1;i<=n;i++)
	{
		a[k]=i;
		flag=1;
		for(int j=1;j<k;j++)
		{
			if(a[k]==a[j]||abs(k-j)==abs(a[k]-a[j]))
			{
				flag=0;
				break;	
			}
		}
		if(flag==1)
			digui(k+1);
	}
}
int main()
{  
   sum=0;
   digui(1);//递归的入口是1 
   cout<<sum<<endl;
}