回溯法n皇后问题

/*
n皇后问题
k表示行号，x[k]表示列号
*/
#include <iostream>
#include <cmath>
using namespace std;
int x[100];

bool place(int k)                       //判断此位置是否可以放皇后
{
    int i=0;
    while(i<k)
    {
        if( (x[i]==x[k]) || (abs(x[i]-x[k])==abs(i-k) ) )
        {
            return false;
        }
        i++;
    }
    return true;
}

void nQueens(int n)
{
    int k=0;
    x[k]=0;
    while(k>=0)
    {
        x[k]=x[k]+1;            //皇后后移一列
        while( (x[k]<=n) && (place(k)==false) )     //确定第k行皇后的列数x[k]
            x[k]=x[k]+1;
        if(x[k]<=n)              //若列号等于最后一列
        {
            if(k==n-1)           //所有皇后位置已经全部确定
            {    
                for(int i=0;i<n;i++)
                    cout<<x[i]<<" ";
                cout<<endl;
            }
            else                 //否则，考虑下一个皇后
            {
                k++;
                x[k]=0;          //初始化下一行的皇后的列号为0
            }
        }
        else
            k--;           //当前行皇后无位置换，则将上一行皇后的位置重新摆放
    }
}        

int main()
{
    int n;
    cout<<"输入皇后个数n:"<<endl;
    cin>>n;
    cout<<"输出结果:"<<endl;
    nQueens(n);
    return 0;
}