bulgakov

23. Вложенные циклы: строки и столбцы

Вложенный цикл — цикл, записанный в теле другого цикла. Один проход внешнего цикла запускает внутренний. Когда внутренний заканчивается, выполнение возвращается к оставшимся командам тела внешнего.

Удобный образ — таблица: внешний цикл выбирает строку, внутренний заполняет её столбцы.

Таблица умножения три на три

Полная программа:

C
#include <stdio.h>

int main(void)
{
    for (int row = 1; row <= 3; row++) {
        for (int col = 1; col <= 3; col++) {
            printf("%d ", row * col);
        }
        printf("\n");
    }
    return 0;
}

Вывод:

1 2 3
2 4 6
3 6 9

После последнего числа каждой строки также выводится пробел. Здесь row — номер строки, col — номер столбца. Их произведение даёт значение ячейки.

  1. Внешний цикл устанавливает row = 1.
  2. Внутренний объявляет col = 1 и проходит значения 1, 2, 3. Получается первая строка.
  3. После внутреннего цикла printf("\n") завершает строку.
  4. Внешний шаг делает row = 2.
  5. Мы снова входим во внутренний for, и его начальное действие снова задаёт col = 1. Теперь печатаются 2, 4, 6.
  6. Такой же порядок повторяется для третьей строки.
Схема
row = 1: col = 1 → 2 → 3 → конец внутреннего → новая строка
row = 2: col = 1 → 2 → 3 → конец внутреннего → новая строка
row = 3: col = 1 → 2 → 3 → конец внутреннего → новая строка
конец внешнего

Вывод произведения происходит 3 × 3 = 9 раз. Вывод перевода строки — 3 раза: он находится во внешнем теле, за внутренним циклом.

У счётчиков разные имена, чтобы одно изменение не мешало другому и читатель различал роли. Особенно опасно заставить оба цикла изменять одну заранее объявленную переменную. Вложенное объявление с тем же именем может создать другую переменную и скрыть внешнюю, но такая запись здесь только затрудняет понимание.

Прямоугольник и треугольник

Прямоугольник из двух строк по четыре звёздочки строится так. Это фрагмент для main с <stdio.h>:

C
for (int row = 1; row <= 2; row++) {
    for (int col = 1; col <= 4; col++) {
        printf("*");
    }
    printf("\n");
}

Вывод:

****
****

Теперь длина строки пусть совпадает с её номером. Полная программа:

C
#include <stdio.h>

int main(void)
{
    for (int row = 1; row <= 4; row++) {
        for (int col = 1; col <= row; col++) {
            printf("*");
        }
        printf("\n");
    }
    return 0;
}

Вывод:

*
**
***
****

Во внутреннем условии теперь col <= row. При первой строке допускается один столбец, при второй — два, и так далее. Звёздочка печатается 1 + 2 + 3 + 4 = 10 раз, а не 4 × 4.

Перемножать количества повторений можно, когда внутренний цикл каждый раз делает одно и то же число проходов. Если его граница зависит от внешнего счётчика или он завершается через break, нужно посчитать проходы для каждой строки и сложить.

break завершает только ближайшую конструкцию

Полная программа:

C
#include <stdio.h>

int main(void)
{
    for (int row = 1; row <= 2; row++) {
        for (int col = 1; col <= 4; col++) {
            if (col == 3) {
                break;
            }
            printf("%d:%d ", row, col);
        }
        printf("end\n");
    }
    return 0;
}

Вывод:

1:1 1:2 end
2:1 2:2 end

На col = 3 заканчивается внутренний цикл. Затем выполняется оставшаяся часть текущего внешнего тела — печать end. И только после этого внешний счётчик увеличивается. Поэтому фраза «break сразу идёт к следующему шагу внешнего» неточна: между ними могут быть команды.

Если на этом же месте поставить continue, пропустится только печать пары с col = 3. Внутренний шаг увеличит col до 4, и пара с четвёркой будет напечатана. Внешний цикл не пропускается ни в одном случае.

Чтобы выйти из обоих циклов, можно установить флаг во внутреннем, сделать его break, а после внутреннего проверить флаг и выполнить ещё один break уже во внешнем. Два уровня требуют двух явно обозначенных решений о выходе.

Задача: убывающий треугольник

Напечатайте четыре строки: в первой четыре звёздочки, во второй три, затем две и одну. Перевод строки должен выполняться один раз после каждой готовой строки.

Решение и объяснение
C
#include <stdio.h>

int main(void)
{
    for (int row = 4; row >= 1; row--) {
        for (int col = 1; col <= row; col++) {
            printf("*");
        }
        printf("\n");
    }
    return 0;
}

Внешний счётчик сразу задаёт длину строки: 4, 3, 2, 1. Внутренний каждый раз начинается с 1 и печатает row звёздочек. Всего будет 4 + 3 + 2 + 1 = 10 звёздочек и четыре перевода строки.

ПрактикаЗагружаем тест…