Часто при решении задач приходится многократно вычислять значения по одним и тем же зависимостям для различных значений входящих в их величины. Такие многократно повторяемые участки вычислительного процесса называются циклами.
Использование циклов позволяет существенно сократить объем схемы алгоритма и длину соответствующей ей программы. Различают циклы с заданным и неизвестным числом повторений. С заданным числом повторений - цикл со счетчиком. С неизвестным числом повторений - цикл с предусловием, цикл с постусловием.
Для организации цикла необходимо выполнить следующие действия:
- Задать перед циклом начальное значение переменной, изменяющейся в цикле.
Изменять переменную перед каждым новым повторением цикла. проверять условие
окончания или повторения цикла.
- Управлять циклом, т.е. переходить к его началу, если он не закончен, или выхо-дить из него по окончанию.
Алгоритм цикла с предусловием - While. Серия команд будет исполняться до тех пор, пока выполняется условие, если условие не выполняется, то цикл завершает работу и выполняется следующая за циклом команда. Следует отметить, что число повторений серии команд цикла заранее не определено и, если при первом входе в цикл условие уже не выполняется, то серия команд в цикле не будет выполнена ни одного раза.
Формат записи:
while Условие выполнения цикла do
begin
{Инструкции}
end;
Алгоритм цикла с постусловием - Repeat. Серия команд будет исполняться до тех пор, пока не выполнится условие, если условие выполняется, то цикл завершает работу и выполняется следующая за циклом команда. Следует отметить, что число выполнений серии команд цикла заранее не определено и если при первом входе в цикл условие уже выполняется, то серия команд в цикле будет выполняться один раз.
Формат записи:
repeat
{Инструкции}
until Условие выхода из цикла
Алгоритм цикла со счетчиком - For. Цикл со счетчиком или цикл с параметром является частным случаем цикла с предусловием. Отличие состоит в том, что в цикле со счетчиком задаются границы диапазона, по которым определяется количество повторений тела цикла.
Формат записи:
Вариант 1 (с увеличением значения счетчика)
for Счетчик := НачальноеЗначение to КонечноеЗначение do
begin
{Инструкции}
end;
Вариант 2 (с уменьшением значения счетчика)
for Счетчик := КонечноеЗначение downto НачальноеЗначение do
begin
{Инструкции}
end;
Вложенные циклы. В цикл, называемый внешним, могут входить один или несколько вложенных циклов, называемых внутренними. Организация как внешнего, так и внутреннего цикла осуществляется по тем же правилам, что и простого цикла. Параметры внешнего и внутреннего циклов разные и изменяются не одновременно, т.е. при одном значении параметра внешнего цикла параметр внутреннего цикла принимает поочередно все значения.
|