repetă - până când

Structura repetitivă repetă până când este o buclă cu test final, însemnând că verificarea condiției se face după ce setul de instrucțiuni este executat.

Structura asigură execuția codului cel puțin o dată, chiar și când condiția de oprire este falsă din prima!

Reprezentare grafică

La această structură, este important de reținut că ieșirea din buclă se face după ce condiția de oprire devine adevărată, contrar celorlalte structuri repetitive.

┌─repetă
│   <instrucțiuni>
└■ până când <condiție>

Efectul structurii:

• blocul de instrucțiuni se execută cel puțin o dată;
• după fiecare execuție, se verifică valoarea de adevăr a condiției de oprire;
• dacă este false, se reia bucla;
• dacă este true, se iese din structură și se continuă programul.

Structura repetitivă repetă până când este preferată în situațiile în care:

• avem nevoie să executăm cel puțin o dată instrucțiunile înainte de evaluarea condiției;
• condiția de oprire depinde de date citite în timpul execuției;
• dorim cel puțin o execuție a instrucțiunilor.

Exemplu

Enunț: Să se afișeze cifra minimă a unui număr citit de la tastatură.

citește n
min <- 9
┌─repetă
│ ┌─dacă n % 10 < min atunci
│ │   min <- n % 10
│ └■
│   n <- [n / 10]
└■ până când n = 0
scrie min

> 56467
4

> 11111
1

> 0
0

Ca la orice algoritm de calculare a unui minim, inițializăm variabila afișată cu cifra maxim posibilă. Ideea algoritmului este aceea de a trece prin toate cifrele numărului, ținând minte mereu cifra minimă până în acel punct.

Folosind structura repetitivă cu test final, suntem siguri că vom face verificarea cifrei minime chiar și atunci când citim din prima numărul $0$. Condiția de oprire este falsă din prima, dar tot se execută o iterație din buclă, memorând cifra minimă corectă.