SISergiu Ilincameditații informatică
Meniu

clasa a IX-a · Structuri de control · lecția 6

Structuri repetitive (2): for, break, continue și bucle imbricate

60 mintoate profilurile

Înainte de lecția asta: IX.5 Structuri repetitive (1): while și do-while

Ce vei ști după lecție

  • Folosești for când știi dinainte de câte ori se repetă (citirea a n numere, parcurgerea 1..n).
  • Numeri corect de câte ori se execută o buclă (exercițiu frecvent la Bac).
  • Folosești break și continue fără să complici programul.
  • Scrii bucle imbricate (o buclă în altă buclă) și desenezi figuri din caractere.

Lecția are și o fișă de lucru, de rezolvat după ce o citești. Mergi la fișă ↓

Fișiere PDF și de lucru

1. Când folosim for?

La lecția precedentă ai repetat cu while (nu știi de câte ori) și do-while. Foarte des știi dinainte de câte ori: „citește n numere”, „afișează de la 1 la n”, „parcurge fiecare cifră”. Pentru aceste cazuri, for strânge într-un singur loc cele trei lucruri care la while sunt împrăștiate: de unde pornesc, până când merg și cum avansez.

for (initializare; conditie; pas)
{
    // corp
}

Ce face for

Ordinea exactă de execuție:

  1. inițializare (o singură dată): i = 1;
  2. se verifică condiția i <= n; dacă e falsă, bucla se termină;
  3. se execută corpul;
  4. se execută pasul i++;
  5. înapoi la pasul 2.

Așadar for este doar o scriere compactă pentru:

int i = 1;
while (i <= n)
{
    cout << i << ' ';
    i++;
}

Urmărire pentru n = 3:

pas i i <= 3? corp (afișare) după pas
1 1 da 1 i = 2
2 2 da 2 i = 3
3 3 da 3 i = 4
4 4 nu → ies

Observă: condiția se testează o dată în plus decât numărul de iterații, iar la ieșire i = n + 1.

De ce așa?

De ce for și nu mereu while? Cele trei părți la un loc previn cea mai frecventă greșeală din lecția trecută: uitarea pasului. Cine citește for (i = 1; i <= n; i++) vede imediat „de la 1 la n, din 1 în 1”. Alege while când nu știi numărul de pași (citire până la 0, algoritmul lui Euclid), for când îl știi.

Pseudocod ↔ C++

pentru i ← 1, n execută        for (int i = 1; i <= n; i++)
   scrie i                         cout << i;

pentru i ← n, 1, -1 execută    for (int i = n; i >= 1; i--)

pentru i ← 2, n, 2 execută     for (int i = 2; i <= n; i += 2)

La BAC

Întrebare tipică la BAC: „De câte ori se execută corpul?” Pentru pentru i ← a, b execută (pas 1) răspunsul este b − a + 1 (dacă a ≤ b). Pentru pas k: ⌊(b − a)/k⌋ + 1. Verifică: i = 1, 4, 7, 10 → (10 − 1)/3 + 1 = 4.

2. Citirea a n numere

Spre deosebire de „până la 0”, aici știm câte numere sunt:

#include <iostream>
using namespace std;

int main()
{
    int n, x, s = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> x;
        s += x;
    }
    cout << s;
    return 0;
}
intrare n după citire i=1 i=2 i=3 ieșire
3 / 5 2 8 3 s = 5 s = 7 s = 15 15

De ce așa?

De ce se declară x în afara buclei, dar i în for? Variabila i e doar contorul și nu mai e nevoie de ea după buclă. x și s trebuie să trăiască după (s e afișat la final), deci se declară înainte. Regula: o variabilă există în blocul în care a fost declarată.

Sfat

Dacă ai nevoie de valoarea lui i după buclă, declar-o înainte: int i; for (i = 1; ...).

3. break și continue

  • break: iese imediat din bucla curentă;
  • continue: sare la următoarea iterație (în for, se execută pasul).
for (int i = 1; i <= 6; i++)
{
    if (i % 2 == 0) continue;   // sare peste numerele pare
    if (i == 5) break;          // oprește bucla când ajunge la 5
    cout << i << ' ';
}
i i % 2 == 0 i == 5 se afișează
1 nu nu 1
2 da → continue
3 nu nu 3
4 da → continue
5 nu da → break (nimic, ies)

Se afișează 1 3. Exemplu util: primul număr par dintre n citite:

int n, x, primPar = -1;
cin >> n;
for (int i = 1; i <= n; i++)
{
    cin >> x;
    if (x % 2 == 0) { primPar = x; break; }
}

Atenție — greșeli frecvente

Dacă ieși cu break dintr-o buclă care citește date, restul numerelor rămân necitite. Pe pbinfo nu contează (programul se termină), dar dacă după buclă mai urmează alte citiri, vor citi valori greșite. În acest caz folosește o variabilă gasit în loc de break.

De ce așa?

De ce există break dacă putem folosi condiția buclei? Pentru a opri imediat, fără să mai executăm restul corpului; ideal la căutări („am găsit, nu mai caut”). Dar un break ascuns într-o buclă lungă o face greu de citit: folosește-l rar și clar.

4. Bucle imbricate

O buclă în corpul altei bucle. Bucla interioară se execută complet pentru fiecare pas al celei exterioare, ca minutarul față de ora de pe ceas: pentru fiecare oră, minutarul face un tur întreg.

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
            cout << i * j << ' ';
        cout << '\n';
    }
    return 0;
}

Tabla înmulțirii

Corpul interior se execută de n · n ori. Urmărire pentru n = 3, primele rânduri:

i j afișează
1 1, 2, 3 1 2 3 apoi rând nou
2 1, 2, 3 2 4 6 apoi rând nou
3 1, 2, 3 3 6 9

De ce așa?

De ce cout << '\n' în bucla exterioară, nu în cea interioară? Rândul nou se pune după ce s-a terminat un rând întreg, adică după bucla interioară, dar în corpul celei exterioare. Pus înăuntru, ai afișa fiecare număr pe rând separat.

Desene din caractere

Ideea: bucla exterioară = rândurile, bucla interioară = ce afișăm pe rândul i.

Triunghi de steluțe

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= i; j++)    // pe rândul i sunt i steluțe
            cout << '*';
        cout << '\n';
    }
    return 0;
}

Intrare / ieșire:

Intrare Ieșire
4 * / ** / *** / **** (pe rânduri separate)

Pentru piramida 1, 1 2, 1 2 3… (#351), pe rândul i afișezi numerele de la 1 la i.

Sfat

Pentru orice desen: scrie pe hârtie, pentru fiecare rând i, câte caractere de fiecare tip apar (spații, steluțe) ca formulă de i și n. Apoi transformi fiecare formulă într-o buclă. De exemplu, o piramidă cu vârful sus are pe rândul i: n - i spații și 2*i - 1 steluțe.

5. Câte operații face o buclă imbricată?

Secvență Câte execuții ale corpului
for i=1..n n
for i=1..n / for j=1..n n²
for i=1..n / for j=1..i 1 + 2 + … + n = n(n+1)/2
for i=1..n / for j=i+1..n n(n−1)/2 (perechi distincte)

Verificare pentru n = 4 la a treia: 1 + 2 + 3 + 4 = 10 = 4 · 5 / 2.

De ce așa?

De ce contează numărul de execuții? El îți spune cât de lent este programul. O buclă simplă cu n = 10⁵ face 10⁵ pași (instant), dar două bucle imbricate fac 10¹⁰ (zeci de secunde). Așa înveți să estimezi dacă o soluție trece de limita de timp, tema lecției 14.

6. Greșeli frecvente

Greșeala Efect Corect
for (i = 1; i <= n; i++); ; face corpul gol; cout rulează o singură dată fără ;
i < n în loc de i <= n se pierde ultimul element verifică la capete
același contor în ambele bucle imbricate bucla exterioară se strică i și j diferite
modifici i în corp pași sărite, uneori buclă infinită nu modifica contorul
cout << '\n' pus în buclă greșită rânduri greșite după bucla interioară

7. La BAC

La BAC

Tipare întâlnite des: (1) „de câte ori se afișează…” (formula b − a + 1 sau suma 1 + 2 + … ), (2) „ce afișează algoritmul pentru n = …” (tabel cu i, j), (3) „înlocuiți pentru cu cât timp”. La (3): i ← a înainte, cât timp i ≤ b, pasul la sfârșitul corpului.

8. Exersează pe hârtie

Răspunsurile sunt la final: încearcă întâi singur.

1. Ce afișează pentru n = 4?

citește n
pentru i ← 1, n execută
   pentru j ← i, n execută
      scrie j
   

2. De câte ori se afișează *? for (i = 1; i <= 10; i += 3) cout << '*';

3. Rescrie bucla de la 2. folosind while.

4. Ce afișează for (int i = 5; i >= 1; i--) cout << i; ?

5. Ce afișează?

for (int i = 1; i <= 6; i++)
{
    if (i % 3 == 0) continue;
    if (i == 5) break;
    cout << i;
}

6. De câte ori se execută corpul pentru pentru i ← 3, 17, 2?

7. Ce valoare are s după secvență?

int s = 0;
for (int i = 1; i <= 4; i++)
    for (int j = 1; j <= i; j++)
        s++;

8. Ce afișează s la final și de ce?

int s = 0;
for (int i = 1; i <= 4; i++);
    s += i;

(Presupunem că i a fost declarat înainte.)

9. Scrie bucla care afișează pătratele perfecte mai mici sau egale cu n, pe un rând.

10. Pentru n = 3, ce desen produce?

for (int i = n; i >= 1; i--)
{
    for (int j = 1; j <= i; j++) cout << '#';
    cout << '\n';
}

9. Mai departe (pentru cine vrea mai mult)

Suma lui Gauss. 1 + 2 + … + n = n(n+1)/2: o buclă de un miliard de pași devine o singură formulă. Legenda spune că Gauss a descoperit-o la 9 ani, pe bancă. Verifică formula cu o buclă pentru n = 100: 5050.

Bucle în bucle în bucle. Trei bucle imbricate cu n pași fac n³. Pentru n = 1000 sunt un miliard de pași: aproape de limita unei secunde. Așa afli de ce un algoritm „corect” poate totuși să pice pe pbinfo cu „timp depășit”.

Mai multe variabile în for. for (int i = 1, j = n; i < j; i++, j--) are două contoare care se apropie unul de altul. Este exact tiparul de comparare a cifrelor/elementelor de la capete spre mijloc (palindrom, oglindit).

Range-for (C++11). Pentru vectori vei putea scrie for (int x : v): „pentru fiecare x din v”. Vei folosi forma asta în lecțiile cu vectori și în orice cod modern.

Rezumat

  • for (init; cond; pas): se folosește când știi numărul de pași.
  • Numărul de execuții: b − a + 1 (pas 1).
  • break iese din buclă; continue trece la pasul următor.
  • Bucle imbricate: exterioara = rânduri, interioara = coloane; corpul interior se execută de n·n ori.
  • Pentru desene: formulă pe rând, apoi o buclă pentru fiecare tip de caracter.

Fișa de lucru

Ai citit lecția? Printează fișa sau deschide-o pe ecran și rezolvă exercițiile în ordine.

Fișă de lucru · 7 pagini · 100 min

Bucle: while, do-while, for

  • Numeri exact de câte ori se execută o buclă și ce valoare are contorul la ieșire.
  • Alegi între while, do-while și for și traduci corect repetă … până când.
  • Folosești break, continue și bucle imbricate (desene, tabele, numărări pe perechi).

Fișa acoperă și: IX.5

Te-ai blocat la un exercițiu?

Probleme de lucru

Începe cu acestea, în ordine. Problemele se deschid pe pbinfo.ro, unde trimiți soluția și primești punctajul.

  • afisarenumere#327

    Primele n numere naturale nenule, crescător.

    ușoară
  • suma-n#2

    Se citește n, apoi n numere: suma lor.

    ușoară
  • afisareputeri#348

    Puterile lui n mai mici sau egale cu p — atenție la depășire.

    ușoară
  • piramida#351

    Prima buclă imbricată.

    ușoară

Temă

Rezolvă-le singur și bifează ce ai terminat. Bifele rămân salvate în acest browser.

  • afisarenumere1#328

    ușoară
  • afisarenumerepare#330

    ușoară
  • afisarenumereimpare#331

    ușoară
  • numere#339

    Primul număr par dintre cele n: break sau o variabilă de tip „găsit”.

    ușoară
  • ultimulpar#326

    ușoară
  • medie#115

    Media cu zecimale: atenție la împărțire.

    ușoară
  • produscartezian#350

    ușoară
  • patrat#457

    ușoară

Pentru cei care vor mai mult

  • laturitriunghi#1376

    ușoară
  • desenclepsidra#2530

    ușoară

Grile din subiectele de BAC

Exerciții de tip grilă din variantele de Bacalaureat. Se rezolvă pe pbinfo.ro, care îți verifică imediat răspunsul.

Citește și exersează în plus

Te-ai blocat la lecția asta?

Scrie-mi ce nu iese și vedem împreună de unde se blochează.

Răspunsuri

Exersează pe hârtie

1. 1234234344. Pentru i = 1: 1 2 3 4; i = 2: 2 3 4; i = 3: 3 4; i = 4: 4 (fără spații între ele).

2. 4 ori (i = 1, 4, 7, 10).

3.

int i = 1;
while (i <= 10)
{
    cout << '*';
    i += 3;
}

4. 54321.

5. 124. i = 1: afișează 1; i = 2: afișează 2; i = 3: continue (nu afișează); i = 4: afișează 4; i = 5: break.

6. 8 ori (i = 3, 5, 7, 9, 11, 13, 15, 17). Formula: (17 − 3)/2 + 1 = 8.

7. 10 (1 + 2 + 3 + 4).

8. s += i se execută o singură dată, după buclă, cu i = 5 (valoarea de după ieșire), deci s = 5. Cauza este ; după for, care face corpul buclei gol.

9.

for (int i = 1; i * i <= n; i++)
    cout << i * i << ' ';

10. Triunghi inversat:

###
##
#