下面是我写的递归回溯程序，要求输出八皇后问题的一种解，但是这个程序总是输出全部解，不知道哪里出问题了，恳请大家的帮助
bool is_partial(array<int> &x,int k){//判断x[0], x[2], …, x[k]是否为部分解
    int i=0;
    while(i<k){
        if(x[i]==x[k]||abs(x[i]-x[k])==abs(i-k))//x[i]和x[k]处于同一列或x[i]和x[k]处于一条斜线上
            return false;
        i++;
    }
    return true;
}


void queens_advance(int k,array<int> &x,int n,bool flag){
     int m;
     for(m=1;m<=n;m++){
          x[k]=m;
          if(is_partial(x,k)&&!flag){//若为部分解
               if(k==n-1){//若为合法解
                    flag=true;
                    //return flag;
                    //break;
                    cout<<x<<endl;
                    return;
               }
               else
                    queens_advance(k+1,x,n,flag);
          }
     }
}

void queens_rec(int n){
     array<int> x(n);//解向量
     bool flag=false;//合法解标志
     queens_advance(0,x,n,flag);
     //if(flag)
     //     cout<<x<<endl;
     //else
     //     cout<<"no solution"<<endl;
}

[[italic] 本帖最后由 没事跳楼耍 于 2007-11-29 15:55 编辑 [/italic]]

回溯法：
#include <iostream>
#include <cmath>//in vc 6.0
using namespace std;
const int n=8;
int t=1;
int x[n+1];//don't use x[0]
int bestx[n+1];//don't use bestx[0]
long sum=0;
bool Place(int k)
{
    for(int j=1;j<k;j++)
    {
        if(abs(k-j)==abs(x[k]-x[j]) || x[j]==x[k])//不符合条件 返回假
            return false;
    }
    return true;
    
}
void QueenTB(int t)
{
    if(t>n)
    {
        sum++;
        for(int j=1;j<=n;j++)//更新记录，输出
        {
            bestx[j]=x[j];
            cout<<bestx[j]<<"\t";
        }
        cout<<endl;
    }
    else
    {
        for(int i=1;i<=n;i++)
        {
            x[t]=i;
            if(Place(t))QueenTB(t+1);
        }
    }
}
int main()
{
    QueenTB(t);
    cout<<sum;
    cout<<endl;
//    for(int i=1;i<=n;i++)
//        cout<<bestx[i]<<"\t";
//    cout<<endl;
    return 0;
}