...
Fundamente

Ce este Recursivitate?

Definiție

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.

Exemplu · PYTHON
def factorial(n):
    if n <= 1:          # cazul de bază
        return 1
    return n * factorial(n - 1)

print(factorial(5))  # 120

Termeni înrudiți

← Toți termenii din dicționar

Învață Python de la zero

Lecții interactive în limba română, cu exerciții verificate automat. Primele lecții sunt gratuite.