递归N皇后

#include<iostream>
#include<cmath>
using namespace std;
int a[100];
int n;


void nqueen(int cnt)
{
if(cnt==n)
{
cout<<a[0]+1;
for(int i=1;i<n;i++)
{
cout<<" "<<a[i]+1;
}
cout<<endl;

return ;
}
int j;
for(int i=0;i<n;i++)
{
for( j=0;j<cnt;j++)
{
if(a[j]==i||abs(cnt-j)==abs(a[j]-i))
break;
}
if(j==cnt)
{
a[cnt]=i;
nqueen(cnt+1);
}
}
}








int main()
{

cin>>n;
nqueen(0);

system("pause");
return 0;
}