Obeleži sve kategorije koje odgovaraju problemu

Programe obično pišemo da bismo automatizovali neki postupak koji je često repetitivan. Recimo da treba nešto da uradimo 1000 puta, na primer da ispišemo neku rečenicu. Jedan način da napišemo program koji ovo radi je da ponovimo komandu za ispisivanje onoliko puta koliko je potrebno, kao u sledećem programu.

#include <iostream>
using namespace std;

int main()
{
    cout << "Zdravo!" << endl;
    cout << "Zdravo!" << endl;
    cout << "Zdravo!" << endl;
    cout << "Zdravo!" << endl;
    cout << "Zdravo!" << endl;
    cout << "Zdravo!" << endl;
    ...
}

Ovaj naš program bi imao preko 1000 linija. Kada bismo, recimo, nekoj osobi objašnjavali da nešto uradi 1000 puta, ne bismo joj rekli: "Uradi to. Sad uradi ponovo to. Pa ponovo... ", već bismo mogli samo da kažemo da uradi nešto određen broj puta. To je upravo ono što želimo da uradimo u našem programu, da imamo način da računaru kažemo da nešto uradi određen broj puta tako da tu naredbu u samom programu ne moramo ponoviti toliko puta.

Ovaj problem rešavamo koristeći strukturu koja se zove petlje. Pogledajmo kako bi naše rešenje problema izgledalo ako upotrebimo petlju.

#include <iostream>
using namespace std;

int main()
{
  int broj_ponavljanja = 0;
  while (broj_ponavljanja < 1000)
  {
    cout << "Zdravo!" << endl;
    broj_ponavljanja++;
  }
}

Uspeli smo da dužinu programa smanjimo sa preko 1000 linija na samo 13. U ovom programu je novo to što smo upotrebili petlju.

while ( USLOV )
{
    KOMANDE UNUTAR PETLJE
}

Ključna reč while označava petlju. Petlja je deo koda koji se izvršava dokle kod je USLOV te petlje zadovoljen. Dakle, kada dođemo do petlje u kodu, računar proverava da li je USLOV ispunjen, ako jeste, on izvršava KOMANDE UNUTAR PETLJE. Nakon što ih izvrši, vraća se ponovo do USLOVA, ako je on i dalje ispunjen KOMANDE UNUTAR PETLJE se ponovo izvršavaju. Sve se to ponavlja dokle god uslov ne postane netačan.

Sada kada ovo znamo, razmislimo kako bismo iskoristili while petlju da ponovimo nešto fiksni broj puta. Imaćemo neku promenljivu koju ćemo koristiti da brojimo koliko puta smo za sada ponovili komande unutar petlje (int broj_ponavljanja = 0;) i ponavljaćemo postupak sve dok je broj ponavljanja koji smo uradili manji od 1000 (while (broj_ponavljanja < 1000)). Na kraju svakog prolaska kroz petlju, nakon što izvršimo ono što hoćemo (cout << "Zdravo!" << endl;), uvećamo broj ponavljanja koje smo uradili za 1 (broj_ponavljanja++;).

Na sledećoj slici može da se vidi diagram while petlje:

Može da se dogodi da ne znamo unapred koliko puta želimo da ponovimo petlju. Na primer, umesto da ispišemo poruku 1000 puta, hoćemo da unesemo koliko puta želimo to da uradimo. Rešenje bi u tom slučaju bilo izuzetno slično prethodnom.

#include <iostream>
using namespace std;

int main()
{
  int koliko_puta;
  cout << "Unesite koliko puta želite da ispišete poruke: ";
  
  cin >> koliko_puta;
  
  int broj_ponavljanja = 0;

  while (broj_ponavljanja < koliko_puta)
  {
    cout << "Zdravo!" << endl;
    broj_ponavljanja++;
  }
}

Pored dodavanja učitavanja broja koliko puta želimo da izvršimo ponavljanje, izmenili smo uslov u petlji i umesto da broj_ponavljanja upoređujemo sa 1000, sada ga upoređujemo sa unetim brojem.

broj_ponavljanja < koliko_puta

Postoji jedna stvar na koju treba da obratiš posebnu pažnju kada koristiš petlje. Razmislimo šta bi se desilo da smo zaboravili da uvećamo broj ponavljanja petlje u našem primeru.

#include <iostream>
using namespace std;

int main()
{
  int broj_ponavljanja = 0;
  
  while (broj_ponavljanja < 1000)
  {
    cout << "Zdravo!" << endl;
  }
}

Krenimo da prolazimo kroz naš program komandu po komandu.

• Prvo postavimo broj_ponavljanja na 0.
• Uslov petlje je ispunjen (0 je manje od 1000).
• Ispiše se poruka.
• Uslov se ponovo proverava, i dalje je ispunjen (opet je 0 manje od 1000).
• Ispiše se poruka.
• Uslov se opet proverava...

Pošto nigde ne menjamo vrednost promenljive broj_ponavljanja, uslov će uvek biti ispunjen i naša petlja nikada neće prestati da se izvršava. Ovakvu petlju zovemo beskonačna i nešto je što želimo da uvek izbegnemo.