下面是我写的递归回溯程序，要求输出八皇后问题的一种解，但是这个程序总是输出全部解，不知道哪里出问题了，恳请大家的帮助
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]]