Recursivitatea: Eficiența - Evaluare

Adâncimea recursiei este numărul de apeluri recursive ale unei funcții.

Recursivitatea este ineficientă dacă adâncimea recursiei este prea mare.

De asemenea, ineficiența este dată și de calcularea repetată a acelorași valori, prin apeluri de funcții recursive.