📘 Lecție de C++ pentru clasa a 11-a și BAC, cu explicații video de la profesor. Mai jos ai rezumatul. În lecția completă găsești aplicații rezolvate cu simulator, în care vezi pas cu pas cum se schimbă variabilele, compilator C++ în browser, exerciții propuse cu indicii și rezolvare, și pe Alex, asistentul care îți dă indicii, îți explică algoritmul și îți corectează codul.
🎯 Apare la BAC? Da. La Subiectul I apar frecvent funcții recursive, la care trebuie să spui ce valoare returnează sau ce se afișează la un anumit apel.
int factorial(int n) {
if (n <= 1) return 1;
return n * factorial(n - 1);
}1. Ce este o funcție recursivă? O funcție care se apelează pe ea însăși, pe o problemă mai mică, până ajunge la condiția de oprire.
2. Ce este condiția de oprire (cazul de bază)? Condiția care oprește apelurile recursive. Fără ea, funcția se apelează la infinit.
3. Ce este stiva de apeluri? Zona de memorie care reține apelurile active, ca programul să știe unde revine după fiecare apel.
4. De ce Fibonacci recursiv e lent? Recalculează aceleași valori de multe ori, deci are complexitate exponențială.
5. Orice funcție recursivă poate fi scrisă iterativ? Da, dar uneori varianta iterativă e mult mai greu de scris.