Вложенные циклы

Цикл с выходом

В этой разновидности цикла условие выхода проверяется внутри тела цикла, а не в его начале или конце. Такой вид цикла целесообразно применять в том случае, когда проверка условия в начале или конце приводят к ситуации, которую иногда называют “полтора цикла”. Элементы такой ситуации имеют место в программе, приведенной в пункте 1.31. В этой программе имеются вызовы функций printf() и scanf() до входа в цикл, затем такие же вызовы этих функций находятся в конце тела цикла. Такое дублирование кода может привести к ошибкам при модификации текста программы в процессе ее эксплуатации. При модификации текста программист может забыть о необходимости согласованного изменения двух идентичных фрагментов кода, что и может оказаться источником ошибок.

Циклы с выходом реализованы только в Visual Basic. В языке Си такие циклы можно построить, используя циклические инструкции for и while и инструкцию break. Для этого достаточно организовать “бесконечный” цикл, В теле этого цикла расположить инструкцию if, которая совместно с инструкцией break позволила бы в требуемый момент завершить выполнение цикла.

Модифицируем программу, приведенной в пункте 1.31, заменив использованный в ней цикл циклом с выходом.

/* Файл summa2_2.c */
/* Модернизированный вариант решения задачи, приведенной в
пункте 1.31. В новом варианте используется цикл с выходом

*/
#include<stdio.h>
int main(void)
{
double x, summa = 0;
while (1)
{
printf(“Введите положительное число (для завершения “
“вычислений введите отрицательное число)”);
scanf(“%lf”, &x);
if (x <= 0)
break;
summa += x;
}

printf(“summa=%10.3f\n”, summa);
return 0;
}

Вложенным циклом называют циклическую конструкцию, состоящую из нескольких циклов, в которой один из циклов в своем теле содержит один или несколько других циклов.

Цикл, в теле которого находится один или несколько других циклов называется внешним. Цикл, находящийся в теле другого цикла, называется внутренним.

Рассмотрим пример, приводящий к необходимости организации вложенных циклов.

Постановка задачи.

Вычислить значение суммы следующего вида

Решение

Для упрощения процесса разработки алгоритма, который необходимо организовать, перепишем исходное выражение для вычисления суммы в следующем виде:

Из соотношений, приведенных выше, следует, что для вычисления искомой суммы s необходимо организовать два циклических вычислительных процесса. Первый из них предназначен для накопления суммы s, а второй – для вычисления очередного слагаемого a_k этой суммы.

Первый вычислительный процесс является основным. Второй вычислительный процесс должен определять значение очередного слагаемого суммы, которая накапливается с помощью первого вычислительного процесса. Очередное слагаемое должно вычисляется с помощью накопления произведения. Второй циклический процесс должен возобновлять свою работу на каждом шаге первого циклического процесса.

Из соображений, изложенных выше, следует, что для реализации рассматриваемых циклических процессов необходимо организовать вложенные циклы. Программа, предназначенная для решения рассматриваемой задачи, приведена ниже.

#include<stdio.h>
#include<conio.h>

int main(void)
{
int k, j, n;
long s, p;
printf(“n=”);
scanf(“%d”,&n);

s = 0; /* Инициализация внешнего цикла */
for (k = 1; k <= n; k++) /* Заголовок внешнего цикла */
{ /* Начало тела внешнего цикла */
p = 1; /* Инициализация внутреннего цикла*/
for (j = k; j <= k * k; j++)/*Заголовок внутреннего цикла*/
p *= j; /*Тело внутреннего цикла*/
s += p;
} /*Конец тела внешнего цикла*/

printf(“Сумма = %d\n”, s)

getch();
return 0;
}

Дата добавления: 2014-01-06