这是我自己写的一个


#include<iostream.h>
#include<math.h>
int n_queens(int *x,int n);
bool place(int *x,int k);
void print(int *x,int n);
void main()
{
    int num;
    cout<<"inpu the number of the queen: ";
    cin>>num;
    int *x=new int[num];
    int sum=n_queens(x,num);
    cout<<"一共有 "<<sum<<" 种放法"<<endl;
    delete[] x;
}
int n_queens(int *x,int n)
{
    int count=0;
    int k=0;
    x[0]=-1;
    while(k>=0)
    {
        x[k]=x[k]+1;
        while((x[k]<=n-1)&&(!place(x,k)))
            x[k]=x[k]+1;
        if(x[k]<=n-1)
        {
            if(k==n-1)
            {
                print(x,n);
                count++;
                cout<<endl<<endl;
            }
            else
            {
                k=k+1;
                x[k]=-1;
            }
        }
        else
        {
            x[k]=-1;
            k=k-1;
        }

    }
    return  count;
}
bool place(int *x,int k)
{
    int i;
    for(i=0;i<k;i++)
        if((x[i]==x[k])||(abs(x[i]-x[k])==abs(i-k)))
            return false;
        return true;
}
void print(int *x,int n)
{
    cout<<"        ";
    int **g=new int *[n];
    int i,j;
    for(i=0;i<n;i++)
        g[i]=new int[n];
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            g[i][j]=-1;
        for(i=0;i<n;i++)
            g[i][x[i]]=x[i];
        char c=1;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(g[i][j]>=0)
                    cout<<c<<" ";
                else
                    cout<<"* ";
            }
            cout<<endl;
            cout<<"        ";
        }
        delete[] g;
}

这个题目
回溯就可以了
没有必要这么麻烦

问题已经解决!Thanks!