23. Вложенные циклы: строки и столбцы
Вложенный цикл — цикл, записанный в теле другого цикла. Один проход внешнего цикла запускает внутренний. Когда внутренний заканчивается, выполнение возвращается к оставшимся командам тела внешнего.
Удобный образ — таблица: внешний цикл выбирает строку, внутренний заполняет её столбцы.
Таблица умножения три на три
Полная программа:
#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 — номер столбца. Их произведение даёт значение ячейки.
- Внешний цикл устанавливает
row = 1. - Внутренний объявляет
col = 1и проходит значения1,2,3. Получается первая строка. - После внутреннего цикла
printf("\n")завершает строку. - Внешний шаг делает
row = 2. - Мы снова входим во внутренний
for, и его начальное действие снова задаётcol = 1. Теперь печатаются2,4,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>:
for (int row = 1; row <= 2; row++) {
for (int col = 1; col <= 4; col++) {
printf("*");
}
printf("\n");
}
Вывод:
****
****
Теперь длина строки пусть совпадает с её номером. Полная программа:
#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 завершает только ближайшую конструкцию
Полная программа:
#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 уже во внешнем. Два уровня требуют двух явно обозначенных решений о выходе.
Задача: убывающий треугольник
Напечатайте четыре строки: в первой четыре звёздочки, во второй три, затем две и одну. Перевод строки должен выполняться один раз после каждой готовой строки.
Решение и объяснение
#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 звёздочек и четыре перевода строки.
