подскажите что нужно поменять в коде чтобы искало не одну комбинацию а все???

задача о ферзях!!! нужно найти количество комбенаций розпеложения n ферзей на клетке n x n чтобы ферзи не били друг друга.!
моя ппрограма находит одну ! подскажите что мне изменить или добавить чтобы искала все!


package ферзи;
public class Queen{
static boolean correct(int[] pos){
int n = pos.length;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(Math.abs(i-j)== Math.abs(pos[i]-pos[j]))
return false;
}
}
return true;
}


static int[] recQueen (int [] p, int k){
int n=p.length;
if(n==k){
return(correct(p) ? p: null);
}
for(int i=k; i<n; i++){
int c=p[k];
p[k]=p[i];
p[i]=c;
int []per = recQueen(p,k+1);
if(per != null) return per;
}
return null;
}



static int[] queen(int n){
int[] pos = new int[n];
for (int i=0; i<n; i++){
pos [i]= i+1;
}
return recQueen(pos, 0);
}
static {




int [] pos = queen(8);
if(pos==null){
System.out.println("Не існує");
}else{
for(int i=0; i<pos.length; i++){
int queenPos = pos[i];
for (int k=1; k< queenPos; k++){
System.out.println(". ");
}
System.out.print("Q " );
for (int k = queenPos+1; k <= pos.length; k++) {
System.out.print(". " );
}
System.out.println();
}
System.out.println();
}
}}

0