Ce este Recursivitate?
Recursivitatea este tehnica prin care o funcție se apelează pe ea însăși pentru a rezolva o problemă împărțită în variante tot mai mici.
Vrei să înveți asta practic? Avem un curs Python pentru începători, cu primele lecții gratuite.
Unele probleme se pot descrie prin ele însele. Factorialul lui 5 este 5 înmulțit cu factorialul lui 4, care este 4 înmulțit cu factorialul lui 3 și așa mai departe. O funcție recursivă face exact asta: rezolvă un pas mic și lasă restul în seama unui nou apel al ei.
Orice funcție recursivă are nevoie de două părți: cazul de bază, în care se oprește (de exemplu, factorialul lui 1 este 1), și apelul recursiv, care se apropie de cazul de bază. Recursivitatea este naturală pentru structuri ramificate, precum dosarele dintr-un calculator sau arborii de date.
Dacă uiți cazul de bază, funcția se apelează la nesfârșit până când programul se oprește cu o eroare (în Python, RecursionError). Multe probleme recursive se pot scrie și cu o buclă, care este adesea mai eficientă. Pentru început, desenează pe hârtie apelurile pentru un număr mic, ca să vezi cum se „desfac” și apoi se întorc rezultatele.
def factorial(n):
if n <= 1: # cazul de bază
return 1
return n * factorial(n - 1)
print(factorial(5)) # 120 Termeni înrudiți
Învață Python de la zero
Lecții interactive în limba română, cu exerciții verificate automat. Primele lecții sunt gratuite.
