...
← Curs Python
Lecțiile 141–210

Continuă cu Python Avansat

Primele 15 lecții din Curs Python sunt gratuite, fără card. Începe cu ele și vezi dacă ți se potrivește înainte să plătești ceva.

Începe gratuit de la lecția 1 →

Academia Programatorilor
Certificat de competență Seria PREVIZUALIZARE

Se certifică faptul că

Numele tău

a finalizat cu succes lecțiile 141–210 din Curs Python, cu exerciții practice rezolvate și verificate automat.

Diplomă Python Avansat
Tudor Dumitrescu Tudor Dumitrescu Fondator · Trainer & formator autorizat
Data emiterii 19 noiembrie 2026 Verificare online academiaprogramatorilor.ro/certificat/PREVIZUALIZARE/
La finalul modulului primești Diplomă Python Avansat
Lecția 196 · Python Avansat

Introducere în recursivitate

În această lecție vei învăța cum o funcție se poate apela pe ea însăși pentru a rezolva o problemă în pași tot mai mici.

Ce este recursivitatea?

Recursivitatea apare atunci când o funcție se apelează chiar pe ea însăși. Fiecare apel rezolvă o variantă mai mică a aceleiași probleme.

def numara_invers(numar):
    print(numar)
    numara_invers(numar - 1)

Acest exemplu nu se oprește. Orice funcție recursivă are nevoie de un caz de bază.

Cazul de bază

Cazul de bază este condiția care oprește apelurile recursive.

def numara_invers(numar):
    if numar == 0:
        return
    print(numar)
    numara_invers(numar - 1)
Regula esențială

O funcție recursivă trebuie să aibă un caz de bază și un pas care apropie fiecare apel de acesta.

Cum funcționează?

def numara_invers(numar):
    if numar == 0:
        return
    print(numar)
    numara_invers(numar - 1)
numara_invers(3)
3
2
1
Funcția primește 3 și îl afișează. Se apelează din nou cu 2, apoi cu 1. Când valoarea devine 0, return oprește procesul.

Recursivitate cu return

def suma_pana_la(numar):
    if numar == 1:
        return 1
    return numar + suma_pana_la(numar - 1)
rezultat = suma_pana_la(4)
print(rezultat)
10

Calculul devine 4 + 3 + 2 + 1. Fiecare apel așteaptă rezultatul apelului următor.

Exemplu din viața reală

Imaginează-ți mai multe cutii introduse una în alta. Deschizi o cutie și repeți aceeași acțiune pentru cea găsită în interior.

def deschide_cutii(numar_cutii):
    if numar_cutii == 0:
        print("Nu mai sunt cutii")
        return
    print("Deschid cutia", numar_cutii)
    deschide_cutii(numar_cutii - 1)
deschide_cutii(3)
Deschid cutia 3
Deschid cutia 2
Deschid cutia 1
Nu mai sunt cutii

Unde este utilă?

Foldere

Un folder poate conține alte foldere care trebuie parcurse la fel.

Arbori

Fiecare ramură poate conține alte ramuri.

Calcule

Unele rezultate pot fi definite folosind rezultate mai mici.

Probleme împărțite

O problemă mare poate fi redusă repetat.

Greșeli frecvente

Lipsește cazul de bază

def numara(numar):
    numara(numar - 1)

Funcția se apelează fără oprire și produce o eroare.

Valoarea se îndepărtează de cazul de bază

def numara(numar):
    if numar == 0:
        return
    numara(numar + 1)

Pornind de la un număr pozitiv, valoarea nu va ajunge la 0.

Uiți return-ul recursiv

def suma_pana_la(numar):
    if numar == 1:
        return 1
    numar + suma_pana_la(numar - 1)

Rezultatul este calculat, dar nu este trimis înapoi.

Rezumat

Autoapelare

Funcția se apelează pe ea însăși.

Caz de bază

Condiția oprește recursivitatea.

Progres

Fiecare apel se apropie de oprire.

Return

Rezultatele apelurilor pot fi combinate.

Exercițiul lecției

Definește funcția calculeaza_produs cu parametrul numar. Funcția trebuie să calculeze produsul numerelor de la numar până la 1 folosind recursivitatea. Dacă numar == 1, returnează 1.

Exercițiul, editorul și verificarea automată se deblochează cu Python Avansat.

Ce urmează în curs

  1. Python Începător Lecțiile 16–80 · 65 de lecții certificat
  2. Python Intermediar Lecțiile 81–140 · 60 de lecții certificat
  3. Python Avansat Lecțiile 141–210 · 70 de lecții certificat
  4. Python OOP Lecțiile 211–280 · 70 de lecții certificat
  5. Junior Python Developer Lecțiile 281–350 · 70 de lecții certificat

Ce primești

  • Lecții interactive în limba română, cu cod scris și rulat direct în browser
  • Exerciții verificate automat, cu feedback pe loc
  • Certificat la finalul fiecărui modul, verificabil online
  • Acces pe viață, în ritmul tău, fără abonament

4,9 din 5 · 128 de recenzii Google

Profesorii si colegii foarte prietenosi,modul in care se preda simplu si usor de inteles cu exemple practice incat oricine poate prinde usor.
Alex Cristian
Foarte profi si utile cursurile. Practica aplicata si explicata de traineri inarmati cu rabdare si cunostine solide.
Iulian Pahom
Cursuri foarte utile si profesori foarte pregatiti. Recomand cu toata increderea.
Catalina Ioana Dan
Toate recenziile pe Google