§ 3.5. Программирование циклических алгоритмов

Определения и обозначения

Цикл – это последовательность действий, которая выполняется многократно. Он позволяет автоматизировать повторяющиеся задачи и обрабатывать большие объемы данных, не переписывая один и тот же код много раз. Представьте, что вам нужно 100 раз напечатать одно и то же сообщение. Без цикла вам пришлось бы написать 100 одинаковых строк кода. С циклом достаточно написать код один раз и указать, сколько раз его нужно повторить.

Тело цикла – это блок команд, который повторяется в цикле. Это суть цикла, то, что должно выполняться многократно. Тело цикла может быть простым, состоять из одной команды, или сложным, содержать несколько команд и даже другие циклы.

Условие цикла – это выражение, которое определяет, будет ли цикл продолжаться или завершится. Условие вычисляется перед каждой итерацией (в цикле `while`) или после каждой итерации (в цикле `do...while`). Если условие истинно, цикл продолжается; если условие ложно, цикл завершается.

Счетчик цикла – переменная, используемая для отслеживания количества итераций. Обычно счетчик увеличивается или уменьшается на 1 при каждой итерации. Счетчик цикла часто используется в условии цикла, чтобы определить, сколько раз нужно выполнить тело цикла.

Как это устроено

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

Существуют два основных вида циклов: с предусловием (while) и с постусловием (do...while). Цикл с предусловием проверяет условие *перед* каждой итерацией. Если условие ложно, тело цикла пропускается и выполнение программы переходит к следующему оператору после цикла. Это значит, что тело цикла может не выполниться ни разу, если условие изначально ложно.

Цикл с постусловием выполняет тело цикла *хотя бы один раз*, а затем проверяет условие *после* каждой итерации. Если условие ложно, цикл завершается. Это гарантирует, что тело цикла выполнится хотя бы один раз, даже если условие изначально ложно. Такой тип цикла удобен, когда нужно выполнить какое-то действие хотя бы один раз, а затем повторить его, если выполняется определенное условие.

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

Сравнение циклов с предусловием и постусловием

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

Разбор задач

Задача 1: Написать программу, которая выводит на экран числа от 1 до 10.

1. Инициализируем счетчик цикла i равным 1.
2. Создаем цикл while, условием которого является i <= 10.
3. Внутри цикла выводим значение i на экран.
4. Увеличиваем значение i на 1.
5. Цикл продолжается, пока i не превысит 10.

Ответ:

i = 1;while (i <= 10) { вывести i на экран; i = i + 1;}

Задача 2: Написать программу, которая запрашивает у пользователя числа, пока он не введет 0, и вычисляет их сумму (деньги на счету).

1. Инициализируем переменную summa равной 0.
2. Создаем цикл while, условием которого является ввод числа, отличного от 0.
3. Внутри цикла запрашиваем у пользователя число и присваиваем его переменной num.
4. Если num не равно 0, добавляем его к summa.
5. Цикл продолжается, пока пользователь не введет 0.

Ответ:

summa = 0;while (num != 0) { запросить у пользователя число и присвоить его переменной num; if (num != 0) { summa = summa + num; }}

Задача 3: Написать программу для вычисления факториала числа N.

1. Инициализируем переменную factorial равной 1.
2. Создаем цикл for, который перебирает числа от 1 до N.
3. Внутри цикла умножаем factorial на текущее число.
4. После завершения цикла factorial будет содержать факториал числа N.

Ответ:

factorial = 1;for (i = 1; i <= N; i++) { factorial = factorial * i;}

Типичные ошибки

Бесконечный цикл: Это одна из самых распространенных ошибок. Она возникает, когда условие цикла всегда истинно, и программа не может выйти из цикла. Например, если вы забыли изменить переменную, влияющую на условие цикла, или если условие некорректно сформулировано.

Неправильная инициализация счетчика: Если счетчик цикла не инициализирован перед началом цикла или инициализирован неправильно, цикл может работать некорректно или вообще не выполниться. Например, если вы присвоили счетчику значение, которое не соответствует начальному значению, необходимому для цикла.

Опечатки в условии цикла: Даже небольшая опечатка в условии цикла может привести к неправильной работе программы. Например, если вы перепутали операторы сравнения (`==` и `=`) или допустили ошибку в логическом выражении.

Неверное использование операторов сравнения: Путаница между оператором присваивания (`=`) и оператором сравнения (`==`) - очень распространенная ошибка. Оператор присваивания присваивает значение переменной, а оператор сравнения сравнивает два значения и возвращает логическое значение (истина или ложь).

Связь с другими темами

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

Циклы часто используются в связке с условными операторами (if, else). Условные операторы позволяют выполнять различные действия в зависимости от того, выполняется ли определенное условие. Внутри цикла можно использовать условные операторы для обработки данных по-разному в зависимости от их значений.

Что запомнить

• Циклы используются для автоматизации повторяющихся действий.
• Цикл с предусловием проверяет условие перед каждой итерацией.
• Цикл с постусловием выполняет тело цикла хотя бы один раз.
• Бесконечный цикл возникает, если условие цикла всегда истинно.
• Правильная инициализация переменных важна для корректной работы цикла.
• Счетчик цикла позволяет отслеживать количество итераций.
• Условие цикла должно приводить к изменению переменных, с которыми оно связано.