[Schematy blokowe] Petla iteracyjna i repetacyjna

robertos18 · Post autor: **robertos18** » 12 lut 2015, o 22:16

Jakie moge przytoczyc schematy blokowe dla tych dwoch petli?

Gouranga · Post autor: **Gouranga** » 13 lut 2015, o 01:36

pętla iteracyjna to pętla typu for, cechuje się tym, że z góry wiemy ile razy zostanie wykonana
najprostszy przykład to wypełnianie tablicy o znanej ilości elementów danymi

pętla repetacyjna to pętla typu while, tutaj powtarzamy ją dopóki nie zajdzie przypadek kończący
przykładem może być algorytm euklidesa, który wykonujemy dopóki nie dojdziemy do zera, ale różną ilość razy dla różnego wejścia

jeśli chodzi o algorytmy które można wykonać na oba sposoby to w grę wchodzi praktycznie każdy algorytm wykorzystujący rekurencję ogonową bo można takową zawsze zamienić w iterację, natomiast znaczną część rekurencji da się opisać przez pętle while