Algoritmusok gyűrűs szerkezetet
A ciklus megismétlése azonos tevékenységek (lépés). Egy lépéssorozat, amelyek ismétlődnek egy ciklus, az úgynevezett hurok testet. Van többféle algoritmus gyűrűs szerkezetű. Ábra. 2.1 ábra a ciklust a előfeltétele, és ábra. 2.2 - ciklus utófeltétel, amely az úgynevezett feltételes round robin. Könnyen belátható, hogy ezek a ciklusok felcserélhetők, és van némi különbség.
· Egy ciklus előfeltétele teszteljük, mielőtt a ciklus törzsének, a ciklus, utófeltétel - miután a ciklus törzse;
· A ciklus utófeltétel huroktestet legalább egyszer végrehajtódik, akkor sem lehet végrehajtani, ha a ciklus egy előre hurok teste;
· Egy ciklus egy előre ellenőrizni loop-folytatása állapotban egy ciklus utófeltétel - feltétele, hogy kilépne a hurok.
Ábra. 2.1. Az algoritmus egy ciklikus struktúrát előfeltétele
Ábra. 2.2. Az algoritmus egy ciklikus struktúrát utófeltétel
Meg kell emlékezni a következő írásakor a függő gyűrűs algoritmusok. Először is, hogy a ciklus volt esélye, hogy valaha is véget ér, a tartalmát teste szükségszerűen befolyásolják az a hurok. Másodszor, a rendelkezés kell állnia a helyes kifejezést és értékek előtt határozzuk meg az első A ciklus végrehajtása szervezetben.
Ezen kívül van az úgynevezett feltétel nélküli ciklikus algoritmust (ábra. 2.3), ami akkor hasznos, ha tudja, hogy hány alkalommal, hogy végrehajtsa a hurok testet.
Ábra. 2.3. Algoritmus gyűrűs szerkezetet feltétel nélkül
Végrehajtása feltétel nélküli round robin hozzárendelés kezdődik egy kiindulási változó értékét az i. Ezt követi igazolás, ha nem nagyobb, mint az i változó a végleges érték Ik. Ha meghaladja, a ciklus befejeződött, és a vezérlés átadódik a következő ciklusban az üzemeltető szervezet. Ellenkező esetben a szervezet a hurok, és a i változó értéke megváltozik összhangban az említett shagomdi. Ezután ismét ellenőrzi az i értékét, majd az algoritmus megismételjük. Egyértelmű, hogy az abszolút round robin helyettesítheti semmilyen szimbólum. Például, amint az ábra. 2.4.
Ábra. 2.4. Feltételes gyűrűs algoritmus ismert számú ismétlések
Megjegyezzük, hogy a változó i hívják meg a paramétert. mivel ez egy változó, amely változik a ciklus egy bizonyos törvény és befolyásolja a befejezés.
Példa 2.1. Keresse meg a legnagyobb közös osztója (GCD) két egész szám, A és B
A probléma megoldására használjuk az euklideszi algoritmus: csökkenteni fogjuk minden egyes alkalommal a számok összege kisebb, amíg mindkét érték nem lesz egyenlő, amint azt a 2.1.
Táblázat 2.1. GCD keresést szám = 25, B = 15.