Циклические алгоритмы. Команда
повторения.
В отличие от линейных алгоритмов, в которых команды
выполняются последовательно одна за другой, в циклические алгоритмы входит
последовательность команд, выполняемая многократно. Такая последовательность
команд называется телом цикла.
В циклах типа пока тело цикла выполняется до тех пор,
пока выполняется условие. Выполнение таких циклов происходит следующим образом:
пока условие справедливо (истинно), выполняется тело цикла, когда условие становится
несправедливым, выполнение цикла прекращается.
Цикл, как и любая другая алгоритмическая структура,
может быть:
* записан на естественном языке;
• изображен в виде блок-схемы;
записан на алгоритмическом языке; закодирован на языке
программирования.
Рассмотрим циклический алгоритм типа пока на примере
алгоритма вычисления факториала, изображенного на блок-схеме. Переменная N
получает значение числа, факториал которого вычисляется. Переменной N!, которая
в результате выполнения алгоритма должна получить значение факториала,
присваивается первоначальное значение 1. Переменной К
также присваивается значение 1. Цикл будет выполняться, пока справедливо
условие К <= N. Тело цикла состоит из двух операций
N! : = N!*K и К:=К+ 1.
Циклические алгоритмы, в которых тело цикла
выполняется заданное число раз, реализуются с помощью цикла со счетчиком. Цикл
со счетчиком реализуется с помощью команды повторения.
Рассмотрим в качестве примера алгоритм вычисления
суммы квадратов целых чисел от 1 до 3. Запишем его на алгоритмическом языке.
Телом цикла в данном случае является команда S : = S +
п*п. Количество повторений
тела цикла зафиксировано в строке, определяющей изменение значений счетчика
цикла (для пот!доЗ), т. е. тело цикла будет выполнено
три раза.