Recursivitatea: Condiții de corectitudine - Evaluare

Regulile fundamentale pentru ca recursivitatea sa fie definită corect:

1. trebuie să existe cazuri elementare, care se pot rezolva direct;

2. cazurile care nu se rezolvă direct trebuie să se reducă la cazurile elementare după un număr de pași.