o funcție care se numește ea însăși este cunoscută ca o funcție recursivă. Și, această tehnică este cunoscută sub numele de recursivitate.
cum funcționează recursivitatea?
void recurse(){ ... .. ... recurse(); ... .. ...}int main(){ ... .. ... recurse(); ... .. ...}
recursivitate continuă până când o condiție este îndeplinită pentru a preveni.
pentru a preveni recursiunea infinită, dacă…else declarație (sau abordare similară) poate fi utilizat în cazul în care o ramură face apelul recursiv, și alte nu.,
Exemplu: Suma de Numere Naturale Folosind Recursivitate
Ieșire
Enter a positive integer:3sum = 6
Inițial, sum() este numit de main() funcția cu numărul transmis ca argument.
Să presupunem că valoarea lui n în interiorul sum() este 3 inițial. În timpul următorului apel de funcție, 2 este trecut la funcția sum(). Acest proces continuă până când n este egal cu 0.,
atunci Când n este egal cu 0, if condiție nu și else parte este executat întoarcerea suma de numere întregi, în cele din urmă să main() function.
avantajele și dezavantajele recursivității
recursivitatea face programul elegant. Cu toate acestea, dacă performanța este vitală, utilizați buclele în schimb, deoarece recursivitatea este de obicei mult mai lentă.acestea fiind spuse, recursivitatea este un concept important. Acesta este frecvent utilizat în structura de date și algoritmi., De exemplu, este comună utilizarea recursivității în probleme cum ar fi traversarea copacilor.