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