回朔算法之 八皇后 问题

#include<iostream>
#include<iomanip>
using namespace std;
const int NUM = 8;
int x[NUM] = {-1};
void NQueen( int k, int n);
bool Place(int k, int i);

int _tmain(int argc, _TCHAR* argv[])
{

NQueen(1,8);
return 0;
}

bool Place(int k, int i)
{
for( int j = 1; j < k; j++ )
{
if( x[j] == i || abs(j-k) == abs( x[j]-i ) )
return false;
}
return true;
}

void NQueen( int k, int n )
{
if( k > n )
return;

for( int i = 1; i <= n; i++ )
{
if( Place( k,i ) )
{
x[k] = i;
if( k==n )
{
for(int j = 1; j<=n; j++)
cout << setw( x[j] * 2 ) << 'Q' << endl;
cout << "----------------------------------------------"<<endl;
}
else
NQueen( k+1,n );
}
}
}