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

Ce trebuie să conțină o funcție recursivă ca să nu se autoapeleze la nesfârșit?

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: A. O condiție de oprire, în care rezultatul se calculează fără un nou apel

Condiția de oprire e cazul rezolvat direct, de exemplu n == 0; fără ea, autoapelurile umplu stiva și programul se oprește cu eroare. Buclele sau variabilele globale nu îi țin locul.

Info_XI_recursivitate_backtracking.pdfp. 34

O funcție recursivă se autoapelează. Ea trebuie să conțină o condiție de oprire, adică un caz în care rezultatul se calculează direct, fără un nou apel; fără ea, autoapelurile continuă până la depășirea stivei.

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ă