Для реализации подобных вычислений предназначены операторы циклов, которые задают повторяющееся выполнение одного или нескольких операторов (блока) и позволяют записать эти действия в компактной форме.
Цикл – одна из важнейших алгоритмических структур. Переменные, изменяющиеся в цикле, называются переменными цикла. Параметром цикла называется переменная, которая используется при проверке условия продолжения работы цикла и принудительно изменяется в теле цикла, очень часто на одну и ту же величину. Рассмотрим важнейшие концепции организации циклов.
Алгоритм циклической структуры в наиболее общем виде должен содержать:
- подготовку цикла: задание начальных значений переменным цикла перед первым его выполнением;
- тело цикла; действия, повторяемые в цикле для различных значений переменных цикла;
- изменение значений переменных цикла при каждом новом его выполнении;
- управление циклом: проверку условия продолжения работы цикла.
Один проход тела цикла называется итерацией. Если параметр цикла целочисленный, он называется счетчиком цикла.
Различают арифметические циклы, количество повторений которых можно определить заранее, и циклы с неизвестным числом повторений (итерационные циклы). В итерационном цикле условие продолжения работы цикла содержит переменные, значения которых изменяются в цикле по рекуррентным формулам. Рекуррентной называется формула, в которой новое значение переменной вычисляется с использованием ее предыдущего значения.
Передавать управление извне внутрь цикла запрещается.