n皇后问题java递归实现

import java.util.*;
public class NQueen1{
        static int n;//皇后个数
        static int[] x;//当前解
        static long sum;//当前已经找到的可行方案数

       
public static boolean place(int k)//考察皇后k放置在x[k]列是否发生冲突
{
for(int i=1; i<k; i++)  
   if (x[k]==x[i]||Math.abs(k-i)==Math.abs(x[k]-x[i]))//判断两个皇后是否为同一斜线
                                                       //或者同一列上
          return false;
   return true;
}

public static long nQueen(int nn){
        n=nn;
        sum=0;
        x=new int[n+1];
        for(int i=0;i<=n;i++)  x[i]=0;
        backtrack(1);
        return sum;
}

private static void backtrack(int t){
        if(t>n) {sum++;
        //棋盘初始化为全0
    int[][] q=new int[n+1][n+1];//存放棋盘上皇后在各位置的情况
        for(int i=0;i<=n;i++)
                for(int j=0;j<=n;j++)
                        q[i][j]=0;
                       
    System.out.println("第"+sum+"种可行方案为：");
    for(int i=1;i<=n;i++)  q[i][x[i]]=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
                System.out.print(q[i][j]+"  ");
        System.out.println();
    }
        }
        else{
                for(int i=1;i<=n;i++){//一行中的n个存放位置
                        x[t]=i;
                        if(place(t))  backtrack(t+1);
                }
        }
}

public static void main(String[] args){
        Scanner s=new Scanner(System.in);
        System.out.println("请输入皇后的个数:");
        int n=s.nextInt();
        System.out.print("当皇后个数为"+n+"时，可行方案数为："+nQueen(n));
}
}