Question 1

Ce este cazul de bază?

Accepted Answer

Condiția care oprește recursivitatea — fără ea ai buclă infinită.

Question 2

De ce Fibonacci recursiv e ineficient?

Accepted Answer

Recalculează aceleași valori de mai multe ori — complexitate exponențială.

Question 3

Ce este stiva de apeluri?

Accepted Answer

Structura care reține apelurile de funcții active, folosită pentru a reveni corect din recursivitate.

Question 4

Ce se întâmplă dacă lipsește cazul de bază?

Accepted Answer

Recursivitatea nu se oprește niciodată, ducând la depășirea stivei (stack overflow).

Question 5

Orice funcție recursivă poate fi rescrisă iterativ?

Accepted Answer

Da, teoretic da, dar uneori varianta iterativă e mult mai complexă de scris.