Циклы for

C

Формат:

for([<выражение 1>];[<выражение 2>];[<выражение 3>])

[<инструкция>];

Эквивалентная схема

<выражение 1>;

while(<выражение 2>){

<инструкция>

<выражение 3>;

}

Замечания.

1. Каждое из выражений является необязательным. Влияние отсутствия любого из них на выполнение, удобно проследить по эквивалентной схеме.

2. Тело цикла – одна инструкция, которая может отсутствовать.

Примеры.

Дано: {a_i}, i=1...100. Найти сумму(a_i>0) и сумму(a_i<0).

u=v=0;

for(i=0; i<100; i++){

if(a[ i ]>0)u+=a[ i ]; if(a[ i ]<0)v+=a[ i ];

}

Найти xⁿ/n!,n=1,2,..., пока |u_n|>5e-6.

s=0;u=1;

for(n=1; fabs(u)>5e-6; n++){

u *= x/n; s += u;

}

Определить число цифр натурального числа n.

for(k=0; n!=0; n/=10)k++;

Найти первый отрицательный элемент массива. Если его нет, то ответ должен быть равным 0.

for(i=0; i<100 && a[ i ]>=0; i++); // Тело цикла отсутствует

if(i==100){

y=0;

}else{

y=a[ i ];

}

Замечания.

1. Как видно из примеров, почти все циклы используют для своей организации некоторую переменную, которую называют параметром или счетчиком цикла. См. переменные i, n, n, i в порядке следования примеров. Эту переменную не рекомендуется изменять в теле цикла, поскольку логика алгоритма становится запутанной.

2. После окончания цикла параметр сохраняет последнее присвоенное значение. В последнем примере i равно 100, если отрицательных элементов в массиве нет, или равно первому по порядку следования в массиве индексу отрицательного элемента.

3. Это наиболее универсальная форма инструкции цикла.

Basic

Используется более простая форма инструкции for, которую иногда называют циклом типа арифметической прогрессии.

Формат:

For <счетчик>=<начало> To <конец> [Step <шаг>]

<инструкции>

Next [<счетчик>]

Эквивалентная схема:

<счетчик>=<начало>

Do While <шаг> < 0 And <счетчик> >= <конец> Or _

<шаг> >=0 And <счетчик> <= <конец>

<инструкции>

<счетчик> += <шаг>

Loop

Замечания.

1. <счетчик> - переменная (без индексов!) числового типа, <начало>, <конец>, <шаг> - арифметические выражения.

2. Если опция (часть инструкции) Step отсутствует, то шаг равен 1.

3. Отсутствие <счетчика> в инструкции Next не влияет на работу цикла, являясь, по существу, дополнительным комментарием, особенно при вложенных циклах, о которых речь пойдет ниже.

4. Значение <счетчика> после окончания цикла равно последнему присвоенному значению (как в языке C).

5. Значения <начало>, <шаг> и <конец> вычисляются 1 раз при входе в цикл. Изменение переменных, входящих в эти выражения, в инструкциях тела цикла не влияют на число повторений, поэтому так действовать не следует.

Пример. Дано: {a_i}, i=1...100. Найти сумму(a_i>0) и сумму(a_i<0).

u=0 : v=0

For i=1 To 100

If a(i)>0 Then u += a[i] : If a(i)<0 Then v += a(i);

Next i

5.6.2. Циклы с постусловием

Используются существенно реже, потому что основное отличие их от предыдущих инструкций заключается в том, что в них тело цикла в первый раз выполняется без проверки условия продолжения (прекращения) цикла. Единственный смысл применения такой конструкции, на взгляд автора, состоит в получении в теле цикла с помощью операций ввода-вывода информации из внешней среды, которая используется в условии. Заметим, что подобная манипуляция легко реализуется с помощью циклов с предусловием заданием условия, которое при первом проходе по циклу заведомо выполняется. Тем не менее рассмотрим инструкции, реализующие такие циклы.

C

Формат:

do <инструкция> while <условие>;

Эквивалентная схема:

label: <инструкция>;

if(<условие>)goto label;

Пример. Дано: {a_i}, i=1...100. Найти a_i и a_i.

s=i=0;

p=1;

do {

s += a[ i ]; p *= a[ i ]; i++;

} while(i<100);

Basic

Формат:

Do

<инструкции>

Loop {While | Until} <условие>

Пример. Тот же.

s=0 : i=0 : p=1

Do

s += a( i ) : p *= a( i ) : i += 1

Loop While i<100 ‘или Until i>=100