八皇后问题

public class QueenProblem{public void Queen(int n,int cur,int[]col){if(cur==n){System.out.println(Arrays.toString(col));}else{int i,j;for(i=0;i<n;i++){for(j=0;j<cur;j++){if(Math.abs(j-cur)==Math.abs(col[j]-i)||col[j]==i){break;}}if(j==cur){col[cur]=i;Queen(n,cur+1,col);}}}}public static void main(String[] args){QueenProblem queen=new QueenProblem();int []col=new int[8];queen.Queen(8, 0, col);}}