Цикл повторяет действия, пока выполняется условие. Решая задачу, важно выбрать вид цикла, правильно задать счётчик и условие выхода и оценить, сколько раз выполнится тело — от этого зависит и результат, и время работы.
Что нужно знать
while— предусловие: тело может не выполниться ни разу.do … while— постусловие: тело выполнится хотя бы раз.for (init; cond; step): init один раз → проверка → тело → step → снова проверка.breakзавершает цикл,continueпереходит к следующей итерации.- Сумма цифр:
s += n % 10; n /= 10;пока n > 0. - Вложенные циклы по n шагов — около $n^2$ операций: при росте n в 10 раз время растёт в 100 раз.
- Цикл бесконечен, если тело не меняет переменную условия.
Где чаще всего ошибаются
- Ошибаться на единицу в границе (
<против<=). - Забывать изменять счётчик в
while. - Ожидать, что
do … whileне выполнится при ложном условии.
Проверить себя
По этой же теме курса есть проверочная работа из 15 заданий на 30 минут. Проверка автоматическая, результат виден сразу — и по работе целиком, и по каждой теме.