Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Паскаль_для_математиков.DOC
Скачиваний:
12
Добавлен:
04.05.2019
Размер:
3.05 Mб
Скачать

9. Операторы цикла

Для реализации циклических алгоритмов, т.е. алгоритмов, содержащих многократно повторяющиеся одинаковые операции, применяются специальные операторы цикла. В Паскале есть три вида циклов: For, While и Repeat. Оператор цикла For записывается в виде:

For переменная:=начальное значение To конечное значение Do оператор/блок

или

For переменная:=начальное значение DownTo конечное значение Do оператор/блок

Здесь переменная - любая переменная порядкового типа, называемая в таком контексте переменной цикла, начальное значение и конечное значение - выражения того же типа (исключение, как всегда, делается для разнотипных целочисленных переменных). Цикл For выполняется следующим образом: переменной цикла присваивается начальное значение, после чего выполняется тело цикла (оператор или блок, стоящий после Do). Два этих действия вместе составляют один шаг цикла. Затем переменной цикла присваивается следующее (в цикле For...To) или предыдущее (в цикле For...DownTo) значение (вспомним функции Succ и Pred) и выполняется следующий шаг цикла. Так происходит до тех пор, пока значение переменной цикла не станет больше (For...To) или меньше (For...DownTo) конечного значения. Цикл For может не выполниться ни разу, если начальное значение больше конечного в цикле For...To или меньше конечного в цикле For...DownTo. Запишем два примера использования цикла For - сначала вычислим сумму квадратов натуральных чисел от 1 до N.

Var i : Word;

Const

s : Real = 0;

N = 22;

Begin

For i:=1 To N Do s:=s+Sqr(i);

WriteLn('сумма=',s);

End.

и выведем на экран символы с номерами от 32 до 255:

Var c : Char;

Begin

For c:=' ' To #255 Do Write(c);

WriteLn;

End.

Второй тип цикла - цикл While - записывается в виде:

While логическое выражение Do оператор/блок

Здесь логическое выражение - любое выражение типа Boolean. Цикл выполняется следующим образом: вычисляется логическое выражение и, если оно истинно, выполняется тело цикла, в противном случае цикл заканчивается. Очевидно, что цикл While может как не выполниться ни разу, так и выполняться бесконечное количество раз (в последнем случае говорят, что программа зациклилась). Запишем две предыдущие задачи, используя цикл While:

Const

i : Word = 1;

s : Real = 0;

N = 22;

Begin

While i<=N Do Begin

s:=s+SQR(i);

Inc(i);

End;

WriteLn('сумма=',s);

End.

Var c : Char;

Begin

c:=Pred(' ');

While c<#255 Do Begin

c:=Succ(c);

Write(c);

End;

WriteLn;

End.

В качестве упражнения, подумайте, почему программа

Var c : Char; Begin c:=' '; While c<=#255 Do Begin Write(c); c:=Succ(c); End; WriteLn; End.

зациклится?

Третий тип цикла - Repeat - записывается в виде :

Repeat операторы Until логическое выражение;

Если тело цикла Repeat содержит больше одного оператора, нет необходимости использовать блок, поскольку сами ключевые слова Repeat и Until являются в данном случае логическими скобками. Перед Until можно не ставить ";". Цикл Repeat выполняется так: сначала выполняется тело цикла, затем вычисляется логическое выражение и, если оно истинно, цикл заканчивается. Таким образом, цикл Repeat всегда выполняется хотя бы один раз и, так же, как и While, подвержен зацикливанию. Запишем наши примеры с помощью цикла Repeat :

Const

i : Word = 1;

Real = 0;

N = 22;

Begin

Repeat

s:=s+Sqr(i);

Inc(i)

Until i>N;

WriteLn('сумма=',s);

End.

Var c : Char;

Begin

c:=Pred(' ');

Repeat

c:=Succ(c);

Write(c)

Until c=#255;

WriteLn;

End.

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

В последней версии языка Паскаль появились процедуры Break и Continue, аналогичные операторам break и continue языка С. Процедура Break приводит к немедленному окончанию цикла, в котором она вызвана. Вызов процедуры Continue приводит к немедленному переходу к следующему шагу цикла. Запишем наши примеры, используя Break:

Const

i : Word = 1;

s : Real = 0;

N = 22;

Begin

While True Do Begin

s:=s+Sqr(i);

Inc(i);

If i>N Then Break;

End;

WriteLn('сумма=',s);

End.

Var c : Char;

Begin

c:=Pred(' ');

Repeat

c:=Succ(c);

Write(c);

If c=#255 Then Break

Until False;

WriteLn;

End.

Чтобы привести осмысленный пример использования процедуры Continue, изменим условие второй задачи следующим образом: вывести на экран все символы с 32-го по 255-й, не являющиеся русскими буквами.

Var c : Char;

Begin

For c:='#32 To #255 Do Begin

If(c>='А')And(c<='Я')Or(c>='а')And(c<='п')Or

(c>='р')And(c<='я') Then Continue;

Write(c);

End;

WriteLn;

End.

Впрочем, последнюю задачу, очевидно, можно решить проще:

Var c : Char;

Begin

For c:=#32 To #255 Do

If Not((c>='А')And(c<='Я')Or(c>='а')And(c<='п')Or

(c>='р')And(c<='я')) Then Write(c);

WriteLn;

End.

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

Var

Min,x : LongInt;

Count : Byte;

Begin

WriteLn(‘Введите последовательность целых чисел. Конец ввода -Enter’);

Min:=High(LongInt);

Count:=0;

While Not SeekEoLn Do Begin

{$I-}

Read(x);

If IOResult=0 Then Begin

If Min>x Then Min:=x;

Inc(Count);

End;

{$I+}

End;

If Count=0 Then WriteLn(‘Не введено ни одного числа’)

Else WriteLn(‘Введено ‘,Count,’ чисел, наименьшее из них ‘,Min);

End.

В этой программе кроме функции SeekEoLn, которая, как мы знаем, определяет, есть ли еще во входном потоке не пробельные символы до конца строки, использована еще одна стандартная функция:

35. IOResult - возвращает 0, если последняя операция ввода-вывода завершилась успешно, и ненулевое значение в случае ошибки.

Если не задать опцию компилятора {$I-} (которая отменяет контроль за ошибками ввода-вывода), то при попытке ввода неверного значения (например, отрицательного числа) произойдет аварийное завершение программы. Отключив опцию I, мы предотвратим аварийное завершение, но ошибка все равно произойдет, и наша обязанность - обработать эту ошибку. В данном тривиальном примере для этого достаточно не учитывать значение, которое не удалось ввести. Обратите внимание, что, выключив контроль ввода-вывода в некотором фрагменте программы, мы вновь включили его, когда необходимость в этом отпала, просто отключить контроль за ошибками во всей программе и успокоиться - неправильно, тогда программа будет работать всегда, но, возможно, работать неверно.