Recursia

Front

Ce înseamnă recursivitate?

Back

Recursivitatea (sau recursia) este un mecanism prin care o funcție se apelează pe ea însăși pentru a rezolva o problemă.
Ideea de bază este că o problemă mare se poate împărți în probleme mai mici, de același tip, până când se ajunge la o situație simplă, numită caz de bază.

Front

Care este diferența dintre recursie și iterație?

Back

Recursia este o metodă prin care o funcție se apelează pe sine până la un caz de bază, iar iterația repetă aceleași instrucțiuni folosind bucle (for, while) până la îndeplinirea unei condiții.
Recursia folosește apeluri de funcții, iar iterația folosește structuri repetitive.

Front

Ce element NU trebuie să lipsească dintr-o funcție recursivă?

Back

Cazul de bază (condiția de oprire) — el oprește apelurile recursive pentru a evita un ciclu infinit și eroarea Stack Overflow.

Front

Care este cazul de bază în calculul recursiv al puterii unui număr?

Back

Cazul de bază este atunci când exponentul n = 0, iar rezultatul este 1 (deoarece orice număr la puterea 0 este 1).