java实现八皇后的排列问题

每行每列，每斜对角线只能有一个皇后，共有92种排法

/*八皇后排列问题*/

class Queen{
        int totle=0;
        int queenNum=8;
        int[] vertical=new int[queenNum];  //保存列信息
        int[] left=new int[queenNum*2];  //保存左斜线信息
        int[] right=new int[queenNum*2];  //保存右斜线信息
        int[] queen=new int[queenNum];  //保存皇后位置信息
    public static void main(String args[]){  
       Queen handle=new Queen();
       handle.initial();
       handle.literative(0);
    }    
    public  void literative(int i){
       for(int j=0;j<queenNum;j++){
        if(vertical[j]==0&&left[-1+j-i+queenNum]==0&&right[i+j]==0){
           queen[i]=j; //确定皇后的位置
           vertical[j]=left[-1+j-i+queenNum]=right[i+j]=1;  //设为占有
           literative(i+1);  //迭代计算下一个皇后位置
           if(i>=queenNum-1){
             totle++; //计算排列的序列
             showQueen(); //
           }
           vertical[j]=left[-1+j-i+queenNum]=right[i+j]=0;  //回调清除占有
        }
      }
    }
    public  void showQueen(){//输出打印
    System.out.println("****************"+totle);
       for(int i=0;i<queenNum;i++){
         for(int j=0;j<queenNum;j++){
           if(queen[i]==j){ //打印皇后位置
             System.out.print('Q'+" ");
           }else{
             System.out.print('1'+" ");
           }
           
         }
         System.out.println();
       }
    }    
    public void initial(){//初始化数组
       for(int i=0;i<queenNum;i++){
         vertical[i]=queen[i]=0;
        }
       for(int i=0;i<queenNum*2;i++){
          left[i]=right[i]=0;
       }
      
    }

}

以下是效果图：只截一部分