N皇后问题

/*  问题描述：输入一个正整数N，则程序输出N皇后问题的全部摆法。            输出结果里的每一行都代表一种摆法。行里的第i个数字            如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1            开始计算 */#include <iostream>#include <cmath>using namespace std;int N;int queenPos[100];//用来存放算好的皇后位置，最左上角是（0，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)        {//当前位置i和摆好的皇后不冲突            queenPos[k] = i;//将第k行的皇后摆在第i列并记录下来            NQueen(k+1);//递归，继续摆放第k+1行        }    }}int main(){    cin>>N;    NQueen(0);//从第零航开始摆皇后    return 0;}
运行结果：