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 1Funcț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ă?
FoldereUn folder poate conține alte foldere care trebuie parcurse la fel.
ArboriFiecare ramură poate conține alte ramuri.
CalculeUnele rezultate pot fi definite folosind rezultate mai mici.
Probleme împărțiteO 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
AutoapelareFuncția se apelează pe ea însăși.
Caz de bazăCondiția oprește recursivitatea.
ProgresFiecare apel se apropie de oprire.
ReturnRezultatele apelurilor pot fi combinate.
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.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan