Бесконечный цикл

Материал из Википедии — свободной энциклопедии

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

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

Среди пользователей различных поколений сверскоростных компьютеров ходит стандартная шутка: «Крей-3 настолько быстр, что выполняет бесконечный цикл менее, чем за 2 секунды».

Содержание

1 Примеры
- 1.1 Для Си-подобных языков
- 1.2 Руби
2 Практика

[править] Примеры

[править] Для Си-подобных языков

while(true) {
   // что нибудь делаем
}

либо

for (;;) {
  // что нибудь делаем
}

[править] Руби

Язык содержит специальную конструкцию бесконечного цикла:

loop {
   #  что нибудь делаем
}

[править] Практика

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

Так, например, при решении задач на олимпиадах по информатике (программированию) различных уровней основная задача участника — за отведённое время написать программы, решающие предложенные алгоритмические задачи. Как правило, такие задачи решаются с использованием циклов.

Очевидно, что времени на обдумывание условия выхода из цикла (которое должно указываться в так называемом while-цикле) у участника недостаточно. Поэтому очень полезным приёмом является использование модифицированных бесконечных циклов.

Приём этот основан на том факте, что каждый современный язык программирования предлагает ряд операторов, позволяющих прервать выполнение тела цикла не после очередной итерации, а во время очередного выполнения (например, Break в Delphi, EXIT FOR в Basic и т. д.). Для экономии времени участник олимпиады пишет бесконечный цикл while с условием выполнения True (while True do …), а затем по мере необходимости в теле цикла записывает операторы проверки условий, которые в случае необходимости прерывают выполнение цикла Break-подобными операторами.

Категория: Ошибки программирования