De ce folosim recursivitatea :
1. Adancimea apelurilor recursive este relativ superficiala ,comparat cu marimea problemei .
2.Versiunea recursiva executa aceeasi cantitate de munca precum versiunea nerecursiva .
3. Solutia recursiva este mai scurta si mai simpla decat solutia nerecursiva .