/* 

Escreva função 

int nRainhasRec (int **tab, int n, int atual); 

devolve 1 se é possível colocar as n rainhas no tabuleiro a partir da rainha atual sem que se ataquem e 0 caso contrário 

*/

int nRainhasRec (int ** tab, int n, int atual) {
  int col; 
  if (atual == n) return 1;
  for (col = 0; col < n; col++){
    if (posicaoLivre (tab, n, atual, col)) {
      tab[atual][col] = 1;
      if (nRainhasRec(tab, n, atual + 1) == 1) return 1;
      tab[atual][col] = 0;
    }
  }
  return 0;
}