Structura repetitivă

Intuiția

O structură repetitivă (o buclă) execută același corp de instrucțiuni de mai multe ori. Are trei piese: o variabilă de control care numără la ce pas ești, o condiție care spune cât timp continui și un corp care face treaba la fiecare pas. Adesea ții pe lângă ele un acumulator — o variabilă în care strângi, treaptă cu treaptă, rezultatul final.

Vezi cum funcționează

Vrem să calculăm suma 1 + 2 + 3 + 4 + 5. Urmărește cum se construiește șirul termen cu termen: la fiecare pas apare un număr nou și se adaugă la ce aveai deja.

Algoritmul pas cu pas

Pornim cu acumulatorul suma = 0 și plimbăm i de la 1 la n = 5. La fiecare pas adăugăm i în suma. Urmărim cele două valori după fiecare iterație:

Înainte de buclă: suma = 0.

Iterația i = 1: suma = 0 + 1 = 1.

Iterația i = 2: suma = 1 + 2 = 3.

Iterația i = 3: suma = 3 + 3 = 6.

Iterația i = 4: suma = 6 + 4 = 10.

Iterația i = 5: suma = 10 + 5 = 15.

Implementare C++

#include <iostream>
using namespace std;

int main() {
    int n = 5;
    int suma = 0;           // acumulatorul: porneste de la 0
    for (int i = 1; i <= n; i++) {   // i de la 1 la n inclusiv
        suma = suma + i;    // adaug termenul curent
    }
    cout << suma;           // 15
    return 0;
}

Bucla for strânge toate cele trei piese pe un singur rând: inițializarea (int i = 1), condiția (i <= n) și pasul (i++). Aceeași logică se scrie și cu while, când nu știi din start de câte ori repeți:

int i = 1, suma = 0;
while (i <= n) {            // cat timp conditia e adevarata
    suma = suma + i;
    i++;                    // NU uita sa avansezi, altfel bucla infinita
}
// suma == 15

Varianta do-while execută corpul măcar o dată și abia apoi verifică condiția — utilă când vrei garantat cel puțin o repetare (de exemplu, citirea unei valori până e validă).

Complexitate

Faci o iterație per termen, deci n pași — timp O(n). Folosești doar câteva variabile (i, suma), indiferent cât e n, deci spațiu O(1).