ГЛАВА 7. Составление циклических алгоритмов

некоторой последовательности операторов.

Любой цикл

состоит из кода цикла,

т.е. тех операторов,

которые

Р

выполняются несколько раз, начальных установок, модификации параметра

цикла и проверки условия продолжения выполнения цикла.

И

Один проход цикла называется шагом или итерацией. Проверка

условия продолжения цикла происходит на каждой итерации

либо до

У

выполнения кода цикла (с предусловием), либо после выполнения (с

постусловием).

Г

Для организации циклов используются специальные операторы.

Перечень разновидностей операторов цикла языка Си следующий:

– оператор цикла с предусловием;

Б

– оператор цикла с постусловием;

а

– оператор цикла с предусловием и коррекцией.

7.2. Оператор с предусловием while

е

Цикл с предусловием р ализу т структурную схему, приведенную на

рис. 7.1, а, и имеет вид

яет

к

while (выражение)

код цикла;

и

условие

повторения

кода

цикла,

Выражение

предел

представленного пр стым или составным оператором.

Если выраженое в скобках – истина (не равно 0), то выполняется код

цикла. Это повторяется до тех пор, пока выражение не примет значение 0

б

(ложь). В

этом с учае происходит выход из цикла и выполняется оператор,

ци

следующийлза конструкцией while. Если выражение в скобках изначально

ложно (т.е. равно 0), то цикл не выполнится ни разу.

Б

Код цикла может включать любое количество операторов, связанных с

конструк

ей while, которые нужно заключить в фигурные скобки

Начальные установки

Начальные установки

Выражение

Ложь

код цикла

Истина

код цикла

Изменение параметра

цикла

Изменение параметра

Истина

Р

Выражение

цикла

ЛожьИ

а

б

У

Г

Рис. 7.1. Схемы опер торов цикла:

а – цикл с предусловием; б – цикл с постусловием

Б

Цикл

завершается, если

услов

его продолжения не выполняется.

Возможно принудительное зав рш н

а

текущей итерации, так и цикла в

целом.

ак

Для

этого используют оп ра ор

continue –

переход к

следующей

ие

итерации цикла и break – выход из цикла (см. разд. 9.2, 9.3).

Передавать управление извне внутрь цикла не рекомендуется, так как

получите непредсказуемый резуль ат.

Например, не б

т

символов

в строке.

д мо

сосчитать количество

хо

Предполагается, что входной поток настроен на начало строки. Тогда

подсчет символов выполняетсяи

следующим образом:

int count = 0;

л

char ch = getchar();

бwhile ( ch != \n') {

и

count++;

ch = getchar();

Б

}

В языке Си в выражение, управляющее циклом, можно включить и

оператор присваивания переменной ch, например:

while (1) {

...

// Бесконечный цикл

Р

if (kbhit() && getch()==27 ) break;

}

...

И

У

Функция kbhit() возвращает значение > 0, если нажата любая клавиша, а

функция

getch() возвращает код нажатой клавиши (код клавиши Esc равен

27).

В результате выполнения оператора if, если будет нажата клавиша Esc,

выполнится оператор break и произойдет выход из цикла.

Приведенный пример – распространенный прием программирования.

2. Организации паузы в

работе программыГс помощью цикла,

а

выполняющегося до тех пор, пока не н жата любая клавиша

...

к

Б

while (!kbhit());

...

т

7.3. Опера ор циклаес постусловием do – while

о

Цикл с постусл вием реализует структурную схему, приведенную на

рис. 7.1, б.

пи

Общий в д за си так й конструкции

л

б

do

код цикла;

ци

while (выражение);

удет выполняться до тех пор,

пока выражение истинно. Все, что

Код

кла

Б

за исключением того, что данный

говор лось выше, справедливо и здесь,

}

while ((answer=='y')||(answer=='Y'));

}

Результат выполнения программы:

Hello! => Y

Р

Hello! => y

Hello! => d

7.4. Оператор цикла с предусловием и коррекцией for

И

Общий вид оператора:

У

for (выражение 1; выражение 2; выражение 3)

код цикла;

Г

где выражение 1 – инициализация счетчи

(п раметр цикла);

Б

выражение 2 – условие продолжения счета;

выражение 3 – коррекция сч тчи .

На рис. 7.2,

ка

а представлена сх ма работы цикла for, а на рис. 7.2, б –

к

символ блок-схемы, использующийся для го обозначения.

е

Выражение 1

т

В1; В2; В3

ожьЛ

Выражен е 2

и

код цикла

Ист на

л

код цикла

б

и

Б

Выражение 3

В1, В2, В3 – выражения 1, 2 и 3

а

б

Рис. 7.2. Схемы оператора цикла for:

а – схема работы; б – блок-схема

символы «;» опускать нельзя.

Р

Например, для суммирования первых N натуральных чисел можно

записать такой код:

И

sum = 0;

for ( i = 1; i<=N; i++)

sum+=i;

У

Заметим, что в выражении 1 переменную-счетчик можно декларировать.

Например:

Г

for (int i = 1; i<=N; i++)

Б

Областью действия такой переменной будет код цикла.

Но

в старых

версиях

компиляторов такие действия могут

интерпретироваться иначе.

а

к

Цикл for эквивалентен последов тельности инструкций:

выражение 1;

е

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

...

т

}

выражение 3;

а оператор

for (; выражение 2; )

и

л

к д цикла;

эквивалентен оператору

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

код цикла;

Ес

пропущено выражение 2, то цикл будет выполняться бесконечно,

ли

поскольку пустое условие всегда остается истинным. Бесконечный оператор:

Б

б

for ( ; ; ) код цикла;

экв валентен оператору

while (1) код цикла;

выполняться.

Р

for (printf(" вводить числа по порядку! \n"); num!=6;)

scanf("%d", & num);

printf(" последнее число – это то, что нужно. \n");

В этом фрагменте первое сообщение выводится на печать один раз, а

затем осуществляется прием вводимых чисел, пока не поступит число 6.

И

Переменные, входящие в выражения 2 и 3, можно изменять при

выполнении кода цикла, например, значения k и delta:

У

for (n = 1; n < 10*k; n += delta) ... ;

Г

Использование условных выражений позволяет во многих случаях

значительно упростить программу, например:

Б

for (i = 0; i<n; i++)

printf("%6d%c", a[i],( (i%10==0)а|| (i==n–1) ) ? '\n' : ′ ′);

В

этом цикле

печата

к

массива а по 10 в строке,

ся n эл ментов

разделяя

каждый столбец одним проб лом и заканчивая каждую строку

е

(включая последнюю) дним символом перевода строки. Символ перевода

строки записывается

сле

каждого десятого

и n-го элементов. За всеми

остальными – пробел.

ют

Наиболее часто встречающиеся ошибки при создании циклов – это

по

использование в коде цикла неинициализированных переменных и неверная

запись условия выхода

цикла.

из

Что ы из ежать ошибок, нужно стараться:

л

ли переменным, встречающимся в правой части

– проверить, всем