N皇后递归

#include<bits/stdc++.h>
using namespace std;
void NQueen( int k); 
int queenPos[1000];
int N; 
int main()
{   

    cin >> N; 
    NQueen(0);
    return 0;   
}
void NQueen( int k) { //在0~k-1行皇后已经摆好的情况下,摆第K行及其后皇后的位置 
    int i;
    if( k == N) {   // N个皇后已经摆好 
        for( i = 0; i < N; i++)
                cout << queenPos[i] + 1 << " ";
        cout << endl;
        return ;
    } 
    for( i = 0; i < N; i++) {   //逐尝试第K个皇后的位置
        int j;
        for( j = 0; j < k; j++) {
            //和已经摆好的k个皇后的位置比较,看是否冲突
            if( queenPos[j] == i || //判断同一列 
                    abs(queenPos[j] - i) == abs(k-j)) { //判断斜 
                        break;  //冲突,则试下一个位置 
                    }
        } 
        if( j == k) {   //符合条件 不冲突 
            queenPos[k] = i;    //将第K个皇后摆放在位置i
            NQueen(k+1); 
        } 
    }
}