Cuprins:
Definiție - Ce înseamnă Recursive Loop?
Se spune că o buclă recursivă a apărut atunci când o funcție, un modul sau o entitate continuă să facă apeluri în sine în mod repetat, formând astfel o buclă aproape fără sfârșit. Construcțiile recursive sunt utilizate în mai mulți algoritmi precum algoritmul utilizat pentru rezolvarea problemei Turnul Hanoiului. Majoritatea limbajelor de programare implementează recursivitatea permițând unei funcții să se numească singură.
Buclele recursive sunt, de asemenea, cunoscute simplu ca recurs.
Techopedia explică Bucla Recursivă
O buclă recursivă este un tip special de construcție de bucle în care o anumită entitate încearcă să se invoce din interiorul codului său de buclă. Astfel, entitatea continuă să apeleze până când este specificată o anumită condiție sau o pauză. Buclele recursive sunt de obicei implementate cu ajutorul unui apel recursiv de funcție în care un apel către o anumită funcție este plasat în definiția funcției.
Limbajele de programare capabile să implementeze bucle recursive pot rezolva problemele care necesită utilizarea unor structuri iterative precum „while” și „for” doar folosind bucle recursive singure. Astfel, buclele recursive pot înlocui construcțiile buclei tradiționale și sunt uneori utile pentru crearea de coduri mai puțin voluminoase. De asemenea, simplifică codul și ajută la descompunerea codurilor complexe în enunțuri simple.
Unele dintre cele mai frecvente aplicații problematice ale funcțiilor recursive includ Turnul Hanoiului, calcul pentru serii pentru e = 1/0! +1/1! + 1/2 +…, calcularea gcd, factorial și așa mai departe.
Recursiunea este folosită și în cazurile în care programatorul nu este sigur de dimensiunea exactă a datelor.
Recursul în calcul poate fi clasificat în următoarele tipuri:
- Recurs recurs unic
- Recursivitate multiplă
- Recursiune indirectă
- Recursivitate anonimă
- Recursivitate structurală
- Recursivitate generativă
Utilizarea buclelor recursive poate afecta performanța programului. Buclele recurente folosesc stivele de memorie și atunci când stivele sunt pline, bucla se poate încheia înainte de timpul de terminare prevăzut.
