在电脑上突然发现了以前的作业，在这里保存一下。
是C++程序。

////////////////////////////////////////////////////////////////////////////////////////////////////
//作业:5-4,  八皇后问题求解。                                                                                             
//说明: 问题抽象成输出8个数字(0-----7) 分别表示第i  行上皇后的位置，  
//             例:  输出7  1  3  0  6  4  2  5  表示这个合法布局是在第一行第8   个位    
//             置放置第一个皇后，第二行第2  个位置放置第二个皇后.   
//             最后输出的5  表示在第八行第6  个位置放置第八个皇后。             
//注意: 本题记数方式是从0 到7  ，即在本题中0  表示第一行，1  表示第  
//             二行，i   表示第i-1  行。                                                                                        
//问题抽象: 此问题被我抽象输出0---7 八个数字，满足以下条件:                
//                      一，不重复输出，即已经输出过的数字，不能再输出。      
//                      二，当要输出第n  个数字时，(此时已经有位置的前n-1  个数
//                                 字被保存到数组a[] 中)，假设这个数字是i  则应满足:      
//                                (a[k]-(n-k))==i&&(a[k]+(n-k))==i  (k是数组中已经存放的第几个数)   
//                                这是对题中要求的任意两个不在同一对角线上的抽象  
//                      这两个条件的满足是在Find()  函数实现的。                                      
//时间:2002年11月29日。                                                                                                          
//作者:   暴风雨                                          
//欢迎交流                                                                                                    
////////////////////////////////////////////////////////////////////////////////////////////////////

#include<iostream>using namespace std;//定义全局变量sum  作计数器来统计合法的布局。
int sum=0;//Find()函数，需要三个变量:
//                        一，数组a[]  存放当前已经有合法位置的皇后位置。
//                        二，当前要找到的第n  个皇后的合法位置。
//                        三，整数i  表示当前要将皇后放置的位置，Find()函数正是要
//                                  检测这个位置的合法性。如果不合法返回true,合法返回
//                                  false.
bool Find(int a[],int n,int i){
    for(int k=0;k<n;k++){                                     //if 语句的三个判断的意义是
        if(a[k]==i||(a[k]-(n-k))==i||(a[k]+(n-k))==i){        //分别检测当前位置和
            return true;                                      //已经布置好的第k 个位置是否
        }                                                     //冲突，和第k 个位置的正反对
    }                                                         //角线是否 冲突。
      return false;
}//递归算法求解八皇后的位置函数Bahuanghou()。
//此函数需要两个参数:
//                                             一，数组a[]  存放当前已经有合法位置的皇后位置。
//                                             二，当前要找到的第n  个皇后的合法位置。
void Bahuanghou(int a[],int n){
    //每次进入循环要从0---7  检测位置的合法性。
    for(int i=0;i<8;i++){
        if(Find(a,n,i)){                         //如果Find() 函数为true ,说明位置不和法。
            if(i==7){                            //这是如果已经找到了该行的最后一个元素
                return;                          //则函数不必继续执行，返回上一级递归。
            }
            else                                 //如果当前位置没有到最后一个
                continue;                        //则继续向下循环以找到合法位置
        }
        a[n++]=i;                                //则将这个位置存放到a[]中，并使个数n++.
        if(n==8){                                //如果当前n =8 则说明找到了一组合法的布局。
            cout<<"第"<< ++sum<<"组"<<"\t";      //sum计数器记录这组的存在。
            for(int k=0;k<8;k++)                 //输出这组合法布局。
                cout<<a[k]<<"  ";                                           
            cout<<endl;                          //输出换行，以便下一组在下一行输出。
            return;                              //返回上一级递归。
        }                                        //如果n!=8 继续递归，以寻找下一个合法位置。 
        Bahuanghou(a,  n);                       //非常重要的一步，每次递归返回时都要将前
        a[--n]=-1;                               //一个合法a[n-1] 删除，因为当递归结束时，
    }                                            //的位置都不和法，在这些情况下都要，更新
}                                                //前一个和法位置。//主函数。                                                               
int main(){
    int a[8];                                    //定义存放位置的数组a[].
    for(int k=0;k<8;k++)                         //将数组中的值初始化为-1，表示没有合法位置 
        a[k]=-1;                                 //存入。 
    int n=0;                                     //定义n记录当前找到合法位置的个数。
    Bahuanghou(a,n);                             //递归查找合法的八皇后位置。
    cout<<"合法的位置共"<<sum<<"组";             //输出合法位置总数。                                
    return 0;
}