Recursivitatea

În matematică și informatică, recursivitatea sau recursia este un mod de a defini unele

funcții. Funcția este recursivă, dacă definiția ei folosește o referire la ea însăși, creând la
prima vedere un cerc vicios, care însă este numai aparent, nu și real.

Nu toate funcțiile matematice pot fi definite recursiv; cu alte cuvinte există și funcții
nerecursive.

În matematică și informatică recursivitatea funcționează prin definirea unuia sau a mai

multe cazuri de bază, foarte simple, și apoi prin definirea unor reguli prin care cazurile mai
complexe se reduc la cazuri mai simple.

Un exemplu de recursivitate este în definirea formală a numerelor naturale din cadrul teoriei
mulțimilor:

baza recursiei este faptul că 1 este număr natural;

în plus, orice număr natural are un succesor, care este de asemenea un număr natural.

Un alt exemplu ar fi definirea conceptului de strămoș al unei persoane:

Un părinte este strămoșul copilului. ("Baza"')

Părinții unui strămoș sunt și ei strămoși ("Pasul de recursie").

În informatică numim recursivitate directă proprietatea funcţiilor de a se autoapela.

Exemple de recursivitate
 Recursivitatea se poate clasifica astfel: finită și infinită.

Exemple de recursivitate finită:

1. Profesorul predă aceleași lucruri în fiecare an până se schimbă programa

școlară/universitară.
2. Internetul merge până pică conexiunea.
3. Maria sortează fructele până se termină lada de marfă.
4. Omul respiră până moare.

Exemple de recursivitate infinită:

1. Pe strada Electrolizei se află un panou publicitar pe care scrie: „Mâine începe

campania de vaccinare cu Covrovac, vaccinul anti COVID-19 dezvoltat de Institutul
Cantacuzino! Pentru a beneficia de acest vaccin, vă rugăm să faceți o programare
accesând site-ul vaccinare-covid.gov.ro. România-nvinge pandemia”! Trec zile,
săptămâni, luni, ani, însă anunțul publicitar e tot acolo, iar campania de vaccinare nu a
început. Nici pe platforma guvernamentală utilizatorii nu se pot programa pentru acest
vaccin.
2. Pământul se învârte în jurul Soarelui.

O recursivitate finită poate fi transformată într-una infinită și invers.

Profesorul predă aceleași lucruri în fiecare an.

Omul respiră.

Campania de vaccinare începe a doua zi de la apariția anunțului pe panoul publicitar. În plus,

cetățenii se pot programa online pentru a face vaccinul!

Maria sortează fructele.

Notă: în informatică, o recursivitate nu poate fi infinită. De exemplu, se poate construi

un program care să deschidă fișiere până când nu va mai avea ce să deschidă.

În concluzie, recursivitatea este importantă în informatică.

i
i
Bibliografie:
https://ro.wikipedia.org/wiki/Recursivitate
http://info.tm.edu.ro:8080/~junea/cls%2010/recursivitate/recursivitate.pdf