Salt la conținut
Începe gratuit

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)
  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)?
    1. A. 120
    2. B. 10
    3. C. 24
    4. D. 16
  2. Î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ă?
    1. A. Apelurile se execută în paralel și se opresc singure
    2. B. Compilatorul oprește recursivitatea
    3. C. Funcția întoarce automat valoarea 0
    4. D. Stiva de apeluri se umple și programul se oprește cu eroare
  3. Î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
  1. Întrebarea 4 · Potrivește perechile · 1 punct

    Funcția suma(n) întoarce 1 + 2 + ... + n. Potrivește fiecare apel cu valoarea lui.
    1. 1.suma(3)
    2. 2.suma(4)
    3. 3.suma(5)
    1. A.10
    2. B.15
    3. C.6
  2. Î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. 1. Copiază-l în contul tăuUn clic. Schimbă ce vrei.
  2. 2. Distribuie un link sau un codElevii îl deschid pe orice dispozitiv, fără conturi.
  3. 3. Vezi rezultateleScorurile și fiecare răspuns, verificate pentru tine.
Înregistrare gratuită

Materiale similare