Test
Informatică clasa 11 – lecție: recursivitatea în C++
Lecție despre funcții recursive în C++: caz de bază, apel recursiv, factorial, suma și Fibonacci, cu comparație recursiv și iterativ. Elevii de clasa a XI-a verifică prin ordonare, potrivire și sortare.
De Edform · Informatica · Clasa a XI-a · Publicat pe 20 nov. 2026 · Nou
Informatică clasa 11 – lecție: recursivitatea în C++
5 întrebări · 8 slide-uri · 5 puncte
Recursivitatea în C++
- Informatică, clasa a XI-a
Ce este recursivitatea
- O funcție este recursivă dacă se apelează pe ea însăși
- Problema se descompune în subprobleme de același tip, mai mici
- Fiecare apel lucrează cu alte valori ale parametrilor
- Soluția se obține din rezultatele subproblemelor
Cazul de bază și apelul recursiv
- Cazul de bază: situația simplă, rezolvată direct, care oprește apelurile
- Apelul recursiv: funcția se apelează cu o problemă mai mică
- Fără caz de bază, apelurile nu se mai opresc
- Fiecare apel trebuie să se apropie de cazul de bază
Exemplu: factorialul
- Definiție: n! = n · (n - 1)!, iar 0! = 1
- int fact(int n) { if (n <= 1) return 1; return n * fact(n - 1); }
- Cazul de bază: n <= 1
- Apelul recursiv: n * fact(n - 1)
Întrebarea 1 · Un singur răspuns corect · 1 punct
O funcție factorial întoarce 1 pentru n egal cu 0 și n · factorial(n - 1) pentru n mai mare ca 0. Ce valoare întoarce factorial(4)?- A. 120
- B. 10
- C. 24
- D. 16
Întrebarea 2 · Un singur răspuns corect · 1 punct
Ce se întâmplă la rulare cu o funcție recursivă ale cărei apeluri nu se opresc niciodată?- A. Apelurile se execută în paralel și se opresc singure
- B. Compilatorul oprește recursivitatea
- C. Funcția întoarce automat valoarea 0
- D. Stiva de apeluri se umple și programul se oprește cu eroare
Întrebarea 3 · Pune în ordine · 1 punct
Funcția factorial întoarce 1 pentru n mai mic sau egal cu 1 și n · factorial(n - 1) în rest. Ordonează pașii evaluării lui factorial(3), de la primul la ultimul.- factorial(3) apelează factorial(2)
- factorial(2) apelează factorial(1)
- factorial(2) întoarce 2
- factorial(3) întoarce 6
- factorial(1) întoarce 1
Cum se execută fact(4)
- fact(4) = 4 · fact(3)
- fact(3) = 3 · fact(2)
- fact(2) = 2 · fact(1), iar fact(1) = 1
- Revenirea: fact(2) = 2, fact(3) = 6, fact(4) = 24
Alt exemplu: șirul lui Fibonacci
- fib(0) = 0 și fib(1) = 1 sunt cazurile de bază
- fib(n) = fib(n - 1) + fib(n - 2) pentru n >= 2
- Primii termeni: 0, 1, 1, 2, 3, 5
- Exemplu: fib(5) = 5
Recursiv sau iterativ
- Recursiv: codul este scurt și seamănă cu definiția matematică
- Fiecare apel ocupă memorie pe stivă
- Prea multe apeluri pot duce la depășirea stivei
- Iterativ: folosește o buclă, de exemplu for sau while
- Consumă de obicei mai puțină memorie
- Poate fi mai lung de scris
Întrebarea 4 · Potrivește perechile · 1 punct
Funcția suma(n) întoarce 1 + 2 + ... + n. Potrivește fiecare apel cu valoarea lui.- 1.suma(3)
- 2.suma(4)
- 3.suma(5)
- A.10
- B.15
- C.6
Întrebarea 5 · Sortează în grupe · 1 punct
Sortează liniile de cod în caz de bază și apel recursiv.- if (n == 1) return 1;
- if (n < 2) return n;
- return suma(n - 1) + n;
- if (n == 0) return 1;
- return n * fact(n - 1);
- return fib(n - 1) + fib(n - 2);
Caz de bază
Apel recursiv
Ce am învățat
- O funcție recursivă se apelează pe ea însăși
- Are un caz de bază și un apel recursiv
- Apelurile se rețin pe stivă
- Ce valoare întoarce fact(5)?
Cum funcționează cu clasa ta
- 1. Copiază-l în contul tăuUn clic. Schimbă ce vrei.
- 2. Distribuie un link sau un codElevii îl deschid pe orice dispozitiv, fără conturi.
- 3. Vezi rezultateleScorurile și fiecare răspuns, verificate pentru tine.
Materiale similare
Fișă de lucru
Fișă de lucru informatică clasa 11: urmărirea execuției recursive
Elevii urmăresc execuția unor funcții recursive: calculează valori pentru apeluri, ordonează pașii, potrivesc apeluri cu rezultate și recunosc cazul de bază. Fișă de lucru pentru clasa a XI-a, informatică.
Informatica · Clasa a XI-a · Nou · 20 nov. 2026
Test
Informatică clasa 10 – test: instrucțiuni repetitive for și while
Elevii urmăresc execuția ciclurilor for, while și do...while, prevăd rezultatul unor secvențe scurte în C++, calculează sume și produse și recunosc ciclurile infinite. Test pentru clasa a X-a, Informatică.
Informatica · Clasa a X-a · Nou · 20 nov. 2026
Test
Informatică clasa 10 – test: subprograme, parametri și valoarea returnată
Elevii recunosc elementele unui subprogram în C++: tipul funcției, parametrii formali, valoarea returnată și transmiterea prin valoare sau referință, prin exerciții de urmărire. Test pentru clasa a X-a, Informatică.
Informatica · Clasa a X-a · Nou · 20 nov. 2026
Lecție
Informatică clasa 10 – lecție: vectori (tablouri unidimensionale) în C++
Elevii recapitulează vectorii în C++: declararea, indicii care pornesc de la 0, parcurgerea cu for și calculul sumei elementelor, prin întrebări variate și exemple. Lecție pentru clasa a X-a, Informatică.
Informatica · Clasa a X-a · Nou · 20 nov. 2026
Test
Test informatică clasa 10: subprograme și transmiterea parametrilor
Elevii urmăresc execuția unor funcții C++ scurte și stabilesc ce se afișează în funcție de modul de transmitere a parametrilor. Test cu alegere simplă, multiplă, adevărat/fals și răspunsuri scurte pentru clasa a X-a, informatică.
Informatica · Clasa a X-a · Nou · 20 nov. 2026
Fișă de lucru
Fișă de lucru informatică clasa 11: matrici și parcurgeri
Elevii lucrează cu o matrice 3x3 dată în text: calculează sume pe diagonale, linii și coloane, recunosc poziții față de diagonale și ordonează pașii unei parcurgeri. Fișă de lucru pentru clasa a XI-a, informatică.
Informatica · Clasa a XI-a · Nou · 20 nov. 2026