Osnovne algoritamske strukture - petlje
Često se u procesu programiranja pojavljuje potreba za ponavljanjem dijelova programa. Na primjer, postoji li potreba za unošenjem 10 brojeva, naredbu za unošenje treba pisati deset puta. Praktičnije je potrebne
naredbe napisati jedanput, a pri izvođenju programa pozvati ih željeni broj puta
3. Petlje u kojima broj ponavljanja ovisi o uvjetu
3.2. Primjeri jednostavnih algoritama
Primjer 1.
Algoritam za ispisivanje zbroja znamenaka unesenog broja
ulaz (broj)
zbroj = 0
dok je broj <>0 činiti
{
zadnja = broj mod 10
zbroj = zbroj + zadnja
broj = broj div 10
}
izlaz (zbroj)
Primjer 2.
Algoritam traži unošenje dvaju brojeva i ispisuje najveći broj s kojim su djeljiva oba broja (Euklidov algoritam za traženje najveće zajedničke mjere dvaju brojeva).
ulaz (n, m)
dok je n <> m činiti
ako je n > m onda
n = n - m
inače
m = m - n
izlaz (m)
Primjer 3.
Algoritam rastavlja uneseni broj na proste faktore.
ulaz ( n)
f = 2
dok je n >= f činiti
ako je n mod f == 0 onda
{
izlaz(f)
n = n div f
}
inače
f = f + 1
Zadatak: Provjeri algoritme u programskom jeziku Python.