Лекция: Сложные циклы

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

Рисунок 9. Схема алгоритма сложного цикла глубиной два

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

Если несколько усложнить условия примера 11.7, то для его решения придется использовать алгоритм сложного цикла.

ПРИМЕР 11.9: Найти и вывести все простые числа от 1 до 1000.

CLS

n=0

FOR i = 1 TO 1000 'начало внешнего цикла

FOR j = 2 TO i \ 2 'начало внутреннего цикла

IF i MOD j = 0 THEN GOTO 20

NEXT j 'завершение внутреннего цикла

n=n+1 'подсчет количества простых чисел

PRINT i 'вывод простого числа

20 NEXT i 'завершение внешнего цикла

PRINT «КОЛИЧЕСТВО ПРОСТЫХ ЧИСЕЛ НА ИНТЕРВАЛЕ:»; n

END