Gratuit, fără cont. Nu păstrăm documentul pe care îl încarci.
GrileAI
Grila 3 din 5 · Informatică

Ce valoare întoarce apelul s(2024), pentru funcția s care calculează suma cifrelor?

Din testul Recursivitate și backtracking, pentru Bacalaureat, Admitere Informatică. Nivel mediu.

Info_XI_recursivitate_backtracking.pdf
Răspuns unic

Un singur răspuns corect.

Răspunsul corect și explicația

Răspunsul corect: C. 8

s(2024) = 4 + s(202) = 4 + 2 + s(20) = 4 + 2 + 0 + s(2) = 4 + 2 + 0 + 2 + s(0) = 8. Apelurile se opresc la s(0), care întoarce 0 fără un nou apel.

Info_XI_recursivitate_backtracking.pdfp. 37

Funcția int s(int n) { if (n == 0) return 0; return n % 10 + s(n / 10); } calculează suma cifrelor lui n. De exemplu, s(123) = 3 + s(12) = 3 + 2 + s(1) = 3 + 2 + 1 + s(0) = 6.

Alege o variantă.

Din același test

Toate grilele din „Recursivitate și backtracking”

  1. 1Ce trebuie să conțină o funcție recursivă ca să nu se autoapeleze la nesfârșit?
  2. 2Care dintre afirmațiile despre stiva de apeluri sunt adevărate?
  3. 3Ce valoare întoarce apelul s(2024), pentru funcția s care calculează suma cifrelor?
  4. 4Ce face algoritmul backtracking când s-au epuizat toate valorile posibile de pe un nivel?
  5. 5Câte soluții produce generarea prin backtracking a permutărilor mulțimii {1, 2, 3, 4}?
Informatică

Alte teste rezolvate

Toate testele pentru Informatică