O functie recursiva este acea functie care se auto-apeleaza.
Ex:
void f()
{
cout << "Aceasta este o functie recursiva";
f(); // aici se reapeleaza pe ea insasi
}
Trebuie sa ai grija sa pui intotdeauna si o conditie de iesire pentru a evita reapelarea functiei de o infinitate de ori.