Вложенные циклы в алгоритмах
💻 Информатика · 6 класс
Вложенные циклы в алгоритмах
Цикл — это форма алгоритма, в которой одни и те же действия повторяются несколько раз. Если внутри тела одного цикла находится другой цикл, такую конструкцию называют вложенными циклами. Внешний цикл при этом управляет повторением внутреннего, а внутренний выполняет свои действия много раз для каждого шага внешнего.
Как работают вложенные циклы
При каждом повторении внешнего цикла внутренний цикл выполняется полностью, от начала до конца. Поэтому общее число повторений действий внутри равно произведению числа повторений внешнего и внутреннего циклов. Это и есть главная идея вложенности: повторяется не отдельная команда, а целый цикл.
повторить 3 раза (внешний цикл):
повторить 4 раза (внутренний цикл):
нарисовать звёздочкуВ этом примере внутренний цикл рисует 4 звёздочки подряд, а внешний повторяет всю эту работу 3 раза. Всего получится 3 · 4 = 12 звёздочек, расположенных в три ряда по четыре.
Пример: обход таблицы
Вложенные циклы особенно удобны, когда нужно обойти таблицу: внешний цикл перебирает строки, а внутренний — все столбцы внутри каждой строки. Так заполняют клетки одну за другой, пока не обработают всю таблицу.
| Шаг внешнего цикла | Что делает внутренний цикл |
|---|---|
| Строка 1 | Заполняет все клетки первой строки |
| Строка 2 | Заполняет все клетки второй строки |
| Строка 3 | Заполняет все клетки третьей строки |
Счётчики циклов
У внешнего и внутреннего циклов обычно есть свои счётчики — переменные, которые считают число повторений. Их называют разными именами, чтобы не перепутать, например i для строк и j для столбцов. На каждом шаге внешнего цикла внутренний счётчик начинает счёт заново.
Частая ошибка: использовать одно и то же имя счётчика для обоих циклов. Тогда внутренний цикл собьёт счёт внешнего, и алгоритм отработает неверно. Поэтому счётчики вложенных циклов всегда делают разными.
Где применяются вложенные циклы
Вложенные циклы нужны для работы с таблицами, рисования узоров и орнаментов, перебора всех пар объектов, заполнения координатной плоскости точками. Это мощный приём, который позволяет коротко записать действия, повторяющиеся сразу по двум направлениям. Без вложенных циклов пришлось бы выписывать каждое повторение вручную, что заняло бы очень много места.
Кратко о главном
- Вложенный цикл — это цикл внутри тела другого цикла.
- На каждом шаге внешнего цикла внутренний выполняется полностью.
- Общее число повторений равно произведению повторений циклов.
- Счётчики внешнего и внутреннего циклов должны иметь разные имена.
- Вложенные циклы удобны для обхода таблиц и рисования узоров.