Nクイーン（再帰） - 学習アルゴリズム

問題

正の整数を入力し、プログラムを出力し、各列内のすべてのNクイーン問題振り子出力は図に振り子法、i番目の行を表し
、Nクイーンにi行目の代わりに、必要があり、場合nはコラム。行番号と列番号の女王1の先頭からカウントされ

問題解決のためのアイデア

0の行0のアレイから、それらが2列に配置され、次いで、競合するかどうかを決定するために、0から再生を開始し、そうでない場合、競合するたびに後ろに配置されている場合、女王の最初の行を配置することによって、続いて、女王を確定開始作成... n個のライン。競合が1行に変更された場合は、その後、女王の位置は、次の行に継続して配置しました。

コード：

#include<iostream>
#include<cmath>
using namespace std;
int N;
int queenPos[100];
void NQueen(int k);
int main() {
    cin >> N;
    NQueen(0);
    return 0;
}
void NQueen(int 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++) {
            //和已经摆好的皇后的位置比较，看是否位置冲突
            if (queenPos[j] == i || abs(queenPos[j] - i) == abs(k - j)) 
            { //如果成立就是位置冲突，则跳出这一行到上一行
                break;
            }
            if (j == k)
            {//当前位置不冲突
                queenPos[k] = i;//将第k个皇后摆放在位置i
                NQueen(k + 1);
            }
        }
    }
}