Общая форма записи цикла со счетчиком

Лабораторная работа 3 Программирование циклических алгоритмов

Определение. Цикл – это последовательность операторов, которая может выполняться более одного раза.

Определение. Циклический алгоритм – это алгоритм, содержащий один или несколько циклов.

В языке Паскаль существуют удобные конструкции для организации циклов:

• цикл со счетчиком;
• цикл с предусловием;
• цикл с постусловием.

Цикл со счетчиком (с параметром).

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

Общая форма записи цикла со счетчиком

for i: = A to B do begin... end;

Здесь переменная i - управляющая переменная или переменная цикла,

А - начальное значение переменной цикла,

В - конечное значение переменной цикла.

При переходе к обработке оператора цикла for управляющей переменной присваивается заданное начальное значение. Затем в цикле выполняется исполнительный оператор (или тело цикла). Каждый раз при выполнении тела цикла управляющая переменная увеличивается на 1 (для for...to) или уменьшается на 1 (для for...downto). Цикл завершается при достижении управляющей переменной своего конечного значения.

Например,

Пример 1 Найти сумму некоторого количества чисел, задаваемых пользователем.

При вычислении суммы используем следующий прием: вначале, когда еще не задано ни одно слагаемое, сумму полагают равной нулю (S: =0), а затем, получая очередное слагаемое, прибавляют его к сумме (S: =S+x).

Очень важное значение в операторе цикла имеет так называемая переменная цикла. В нашей программе она называется i. С ее помощью мы обращаемся к пользователю за очередным числом (write (‘Введите ‘, i, ’-ое число ’))Исходными данными в этом случае являются переменная N - количество чисел и сами эти числа. Значение очередного числа обозначим переменной Х. Результатом работы алгоритма станет сумма этих чисел, которую обозначим переменной S.

S=x1+x2+x3+...+xn

Допустимые значения переменной N должны удовлетворять условию n> 0, так как количество слагаемых не может быть числом отрицательным.

Сначала нужно запросить, сколько чисел нужно будет сложить и передать это число в переменную N. Затем нужно так организовать операторы, чтобы программа запрашивала очередное число и каждый раз складывала его с предыдущими; и повторяла эту группу операторов N раз.

Программа, реализующая Пример1 будет выглядеть следующим образом:

Пусть нам требуется сложить следующие числа: 5, 7, -4, 0, 8, 20. Посчитаем, сколько их всего – шесть. Это число мы введем, когда программа задаст вопрос: Введите количество суммируемых чисел. Теперь наша программа запросит ввести 1-ое число, т. к. на первом шаге переменная i равна 1. Мы введем число 5. Программа считает его в переменную х. Теперь число 5 сложим с числом 0 и результат присвоим переменной S (оператор S: =S+x). В этот момент S становится равной 5. Выполнение операторов тела цикла закончено. Теперь оператор цикла увеличит значение i на 1и переходит к анализу условия продолжения цикла (i< =N). Переменная цикла i=2, переменная N=6, поэтому значение логического условия 2< =6 равно True. Значит снова выполняется тело цикла. После того, как переменная I примет значение 7, цикл выполнится последний раз, к сумме будет добавлено очередное число 20. Оператор цикла увеличит значение переменной I до 7, но на этот раз тело цикла выполняться не будет, т.к. i> n (7> 6). Повторение операторов тела цикла завершится. И на экран будет выведена итоговая сумма шести введенных чисел.