Departaj
10zile până la examen
Intră
Admitere Informatică 2024 — 22 iulie — Varianta A

Problema 8

InformaticădepartajarenerezolvatăBacktracking

Următoarea secvență de cod generează, folosind cifre de la 0 la 5, numere de 5 cifre. Primul șir afișat este 00000. La un moment dat se afișează 11521. La al câtelea apel al funcției genereaza se întâmplă acest lucru?

void genereaza(char* nr, int p) {
  if (p == 5) {
    nr[p] = '\0';
    printf("%s\n", nr); // cout<<nr<<endl;
    return;
  }
  for (int cifra = 0; cifra <= 5; cifra++) {
    nr[p] = '0' + cifra;
    genereaza(nr, p + 1);
  }
}
int main() {
  char nr[6];
  genereaza(nr, 0);
  return 0;
}

a) 2024; b) 1701; c) 1704; d) 2050; e) 1706; f) 2048.

Verificare grilă

Răspunsul oficial nu a fost încă importat pentru această problemă.