Recursivitatea reprezintă o funcție ce se autoapelează de mai multe ori. Aceasta trebuie să îndeplinească o condiție pentru a se putea opri, altfel ar putea intra într-o buclă infinită și ar putea provoca probleme programului.
Atunci când vorbim de o funcție recursivă trebuie să ne gândim și la memoria de tip STIVĂ. Ori de câte ori este apelată o funcție se ada