Вложенные циклы
Вложенные циклы — это циклы, находящиеся внутри тела другого цикла. При каждом повторении внешнего цикла внутренний цикл запускается заново и выполняется полностью.
Порядок выполнения
Сначала проверяется условие внешнего цикла. Если оно истинно, выполняется его тело. Дойдя до внутреннего цикла, исполнитель многократно выполняет внутреннее тело, пока истинно условие внутреннего цикла. После завершения внутреннего цикла управление возвращается к внешнему: изменяется его счётчик цикла и начинается следующая итерация.
Если число повторений внутреннего цикла одинаково для каждой итерации внешнего, общее число выполнений внутреннего тела равно произведению этих чисел. При разных границах циклов число итераций находят отдельно для каждой внешней итерации; такой разбор рассматривается на странице подсчёта итераций вложенных циклов.
В алгоритме внешний цикл повторяется 3 раза, а внутренний — 4 раза при каждом запуске. Внутреннее тело выполнится \(3 \cdot 4 = 12\) раз. Важно: внутренний цикл не продолжает счёт с предыдущей внешней итерации, а запускается заново.
для i от 1 до 3 для j от 1 до 4 вывести i, j
Число запусков внутреннего цикла равно числу итераций внешнего, но число выполнений внутреннего тела обычно больше. В примере внутренний цикл запускается 3 раза, а его тело выполняется 12 раз.
Внешний цикл выполняется 5 раз, внутренний — 2 раза за одну внешнюю итерацию. Сколько раз выполнится внутреннее тело?
Главное
- Вложенный цикл расположен внутри тела другого цикла.
- При каждой итерации внешнего цикла внутренний цикл выполняется полностью.
- При постоянном числе повторений общее число выполнений внутреннего тела находят умножением.