Оператор цикла с предусловием
Циклы с параметром
Если число требуемых повторений заранее известно, то используется оператор, называемый оператором цикла с параметром или циклом со счетчиком.
*цикл по <счетчик> от <нач.знач.> до <конечн.знач.>
** действие
* конец цикла
Оператор цикла с параметром имеет два варианта записи:
1) вариант с увеличением счетчика
for <счетчик> := <начальное значение> to <конечное значение> do
<тело цикла>
2) вариант с уменьшением счетчика
for <счетчик> := <нач. значение> downto <конечное значение> do
<тело цикла>
Счетчик – параметр цикла, простая переменная целого типа; <тело цикла> - операторы или оператор. Цикл повторяется до тех пор пока значение параметра лежит в интервале между начальным и конечным значениями. В первом варианте при каждом повторении цикла значение параметра увеличивается на 1, во втором - уменьшается на 1.
При первом обращении к оператору for вначале определяются начальное и конечное значения, и присваивается параметру цикла начальное значение. После этого циклически повторяются следующие действия.
1. Проверяется условие: параметр цикла <= конечному значению.
2. Если условие выполняется, то оператор продолжает работу (выполняется оператор в теле цикла), если условие не выполняется, то оператор завершает работу и управление в программе передается на оператор, следующий за циклом.
|
|
|
3. Значение параметра изменяется (увеличивается на 1 или уменьшается на 1).
Если в теле цикла располагается более одного оператора, то они заключаются в операторные скобки begin … end;
Следует знать:
· оператор For используется для организации циклов с фиксированным, заранее известным числом повторений;
· количество повторений цикла определяется начальным и конечным значениями переменной-счетчика. Оператор For обеспечивает выполнение тела цикла до тех пор, пока не будут перебраны все значения параметра цикла: от начального до конечного;
· переменная счетчик должна быть порядкового типа: чаще integer, реже – char, boolean. Использование вещественного типа недопустимо;
· начальное и конечное значения параметра цикла могут быть константами, переменными, выражениями и должны принадлежать к одному и тому же типу данных. Начальное и конечное значение параметра цикла нельзя изменять во время выполнения цикла;
· параметр цикла For может изменяться (увеличиваться или уменьшаться) каждый раз при выполнении тела цикла только на единицу. Если нужен другой шаг, предпочтительнее использовать циклы с предусловием или с постусловием.
Задача 1. Вывести на экран натуральные числа от 1 до 9 в обратном порядке.
|
|
|
Program z1;
Var i:integer;
Begin
For i:=9 downto 1 do
Writeln(i);
End.
Задача 2.
Вычисление р = n! (n факториал).
program z2;
var p, i, n: integer;
begin
write ('введите целое n = ');
readln (n);
p: = 1;
for i: = 1 to n do
p: = p * i;
write (n, '! = ',p);
readln
end.
Задача 3.
Составить программу вычисления значения выражения y=1+1/2+1/3+... +1/20.
{В данном случае целесообразно организовать цикл с параметром, изменяющимся от 1 до 20, то есть шаг изменения параметра равен +1. Обозначим: у - очередное значение суммы дробей; n - параметр цикла. Учитывая это, составим программу: }
program z3;
uses crt;
var n: integer;
y: real;
begin
clrscr;
{Задаем начальное значение, равное нулю.}
y:=0;
{Организовываем цикл с параметром от 1 до 20.}
for n:=1 to 20 do
begin
{Находим очередную сумму.}
y:=y+1/n;
{Выводим на экран очередную сумму.}
writeln('y=',y);
end.;
end.
Задача 4.
Из чисел от 10 до 99 вывести те, сумма цифр которых равна S(0 < S < 18).
{Обозначим: k - это просматриваемое число; p1 - это первая цифра числа k, р2 - это вторая цифра числа k; s - это сумма цифр данного числа k. Число k будем выписывать только в том случае, когда сумма p1 и р2 будет равна s.}
program z4;
uses crt;
var k,n,p1,p2,s:integer;
begin
clrscr; writeln(' целое число n='); {Задаем целое число.}
readln(n);
for k:=10 to 99 do {Организовываем цикл с параметром от 10 до 99.}
begin
p1:=k div 10; {Выделяем первую цифру.}
р2:=к mod 10; {Выделяем вторую цифру.}
s:=p1+p2; {Находим сумму цифр.}
if s=n then writeln('k= ',k);{Если сумма цифр равна заданному числу N, то выводим К.}
end;
end.
|
|
|
Задача 5.
Дано натуральное число n (1000<=N<=9999). Определить, является ли оно палиндромом ("перевертышем"), с учетом четырех цифр. Например, палиндромами являются числа: 2222, 6116, 1441.
{Обозначим: n - вводимое число; m - дубликат числа n; а - перевертыш числа n; i - переменная цикла для создания перевертыша.}
program z5;
uses crt;
var n, m, a, i: integer;
begin
clrscr;
{Введем четырехзначное целое число.}
writeln('N<=9999'); readln(n)
{Запоминаем введенное целое число и задаем начальное значение перевертыша.}
m:=n;а:=0;
{Организуем цикл с параметром от 1 до 4.}
for i:=l to 4 do
{Находим перевертыш числа N}
begin
а:=а*10+ m mod 10; m:= m div 10;
end;
{Если A=N, то данное число является перевертышем.}
if a=n then writeln('DA!')
else writeln('NO');
readln;
end.
Оператор цикла с предусловием
Если число повторений заранее неизвестно, а задано лишь условие его повторения (или окончания), то используются операторы while и repeat. Оператор While часто называют оператором цикла с предусловием. Так как проверка условия выполнения цикла производится в самом начале оператора.
*цикл пока <условие>
**<действие>
|
|
|
* конец цикла
Общий вид: While <условие продолжения повторений> do
<тело цикла>;
Тело цикла – простой или составной оператор или операторы. Если операторов в теле цикла несколько, то тело цикла заключается в операторные скобки begin…end. Ключевые слова While и do означают соответственно "пока" и "выполнять". Когда программа в процессе выполнения впервые достигает оператора while, осуществляется проверка истинности условия. Если условие истинно, то выполняется тело цикла (оператор). После этого происходит возврат к началу фрагмента while do, где проверка условия осуществляется вновь. Цикл будет выполняться до тех пор, пока логическое выражение будет истинным. Как только логическое выражение станет ложным, управление передается следующему за циклом оператору. Если при первом выполнении цикла значение логического оператора будет "ложь", то цикл не станет выполняться, а управление сразу же передается следующему за while оператору.
Следует знать:
· число повторений операторов цикла while определяется в ходе работы программы и, как правило неизвестно;
· после слова while записывается условие продолжения выполнения инструкций цикла;
· условие – это выражение логического типа: простое выражение отношения или сложное выражение отношения, которое может принимать одно из двух значений: true или false;
· для успешного завершения цикла while в его теле обязательно должны присутствовать инструкции, оказывающие влияние на условие выпонения инструкций цикла.
Задача 1. Найти сумму 10 произвольных чисел.
Program z1;
Const
N=10;
Var k, x, s: integer;
Begin
k:=0; s:=0; {k- количество введенных чисел}
while k < n do
begin
k:=k+1;
write(‘Введите число’);
readln(x);
s:=s+x;
end;
writeln(‘Сумма чисел равна’, s);
end.
Задача 2.
Дано натуральное число n. Посчитать количество цифр в числе. {Подсчет количества цифр начнем с последней цифры числа. Увеличим счетчик цифр на единицу. Число уменьшим в 10 раз (тем самым мы избавляемся от последней цифры числа). Далее с получившимся числом проделаем ту же последовательность действий и т. д., пока число не станет равным нулю. Примечание: в теле цикла обязательно должен быть оператор, влияющий на соблюдение условия, в противном случае произойдет зацикливание.}
program z2;
uses crt;
var m, n: longint;
k: integer; {счетчик цифр}
begin
clrscr;
{Вводим целое число.}
writeln('Введите N='); readln(n);
{Запоминаем его и счетчику цифр присваиваем начальное значение.}
m:=n;k:=0;
{Пока m<>0 делать цикл.}
while m <>0 do
begin
{"Уменьшаем" число на последнюю цифру, т. е. в 10 раз.}
k:=k+1; m:= m div 10; {Inc(k) }
end;
{Вывод количества цифр.}
writeln('B числе ',n,'- ',k, ' цифр!');
readln;
end.
Задача 3.
Вычислить наибольший общий делитель двух натуральных чисел А и В.
program z3;
var a, b: integer;
begin
write ('введите два натуральных числа');
readln (a, b);
while a<>b do
if a>b then a: = a - b
else b: = b - a;
write ('НОД = ', a);
readln;
end.
Задача 4.
Составление таблицы значений функции у = sin х отрезке [0;3.14] с шагом 0,1.
program z4;
var х, у: real;
begin
х: = 0;
writeln ('x' : 10,'sinx' : 10);
while x < = 3.14 do
begin
y: = sin(x);
writeln (x : 10,' ' ,y : 7 : 5);
x: = x + 0.1
end;
readln
end.
Задача 5.
Приближенное вычисление суммы бесконечно убывающего ряда 1+x/1!+x2/2!+x3/3!+ ...
Program z5;
var
Eps:real; { Заданное число "эпсилон" }
X: real; { Основание степени в числителе дроби }
S: real; { В этой переменной будем накапливать сумму }
Y; real; { Для хранения очередного слагаемого }
i: integer; { Счетчик числа шагов }
begin
write('Введите X и Epsilon:');
readln(X, Eps);
Y:=l; { Первое слагаемое }
S:=Y; { Положим в сумматор первое слагаемое }
i:=0; { Обнулим счетчик шагов }
while abs(Y)>=Eps do { Пока добавленное слагаемое не меньше "эпсилон", считаем сумму. Если "эпсилон" сразу не меньше 1, цикл не выполнится ни разу! }
begin { Началось тело цикла }
i:=i+l; { Вычислили номер текущего шага }
Y:=Y*X/i; { Посчитали новое слагаемое }
S:=S+Y { Увеличили сумму на текущее слагаемое }
end; { Тело цикла завершилось. После этой строки компьютер перейдет на оператор while для сравнения переменной "эпсилон" с только что добавленным слагаемым }
{ Теперь выведем результат на экран }
Writeln('Сумма чисел=', S:6:4); readln
end.
Циклы с потусловием
Оператор цикла repeat аналогичен оператору while, но отличается от него, во-первых, тем, что условие проверяется после очередного выполнения операторов тела цикла и таким образом гарантируется хотя бы однократное выполнение цикла. Во-вторых, тем, что критерием прекращения цикла является равенство выражения константе true . За это данный оператор часто называют циклом с постусловием, так как он прекращает выполняться, как только условие, записанное после слова until, выполнится. Оператор цикла repeat состоит из заголовка, тела и условия окончания.
*цикл с постусловием
**<действие>
* конец цикла, если <условие>
Общий вид: Repeat
<оператор>
. . . . .
<оператор>
until <условие окончания цикла>
Вначале выполняется тело цикла, затем проверяется условие выхода из цикла. В любом случае этот цикл выполняется хотя бы один раз. Если условие не выполняется, т.е. результатом выражения является False, то цикл активизируется еще раз. Если условие выполнено, то происходит выход из цикла. Использования операторных скобок, в случае, если тело цикла состоит из нескольких операторов, не требуется.
Следует знать:
· число повторений операторов цикла repeat определяется в ходе работы программы и, как правило неизвестно;
· инструкции цикла repeat будут выполняться, пока условие, стоящее после until, будет оставаться ложным;
· после слова until записывается условие завершения цикла;
· условие – это выражение логического типа: простое выражение отношения или сложное выражение отношения, которое может принимать одно из двух значений: true или false;
· для успешного завершения цикла repeat в его теле обязательно должны быть инструкции, выполнение которых влияет на условие завершения цикла, иначе цикл будет выполняться бесконечно – программа зациклится. Другими словами, переменная, которая участвует в условии выхода из цикла, обязательно должна изменяться в теле цикла.
Задача 1. Составить программу, которая вводит и суммирует целые числа. Если введено значение 999, то на экран выводится результат суммирования.
Program z1;
Var x, s:integer;
Begin
S:=0;
Repeat
Write(‘Ввести число’);
Readln(x);
If x<>999 then s:=s+x;
Until x=999;
Writeln(‘Сумма введенных чисел’, s); End.
Задача 2.
Использование цикла repeat для подсчета суммы вводимых чисел до первого отрицательного числа
Program z2;
var
sum, a: real; {sum - для накопления суммы, a - для очередного числа}
begin
sum:=0; {Обнуляем сумму}
a:=0;
repeat
sum:=sum+a; {Добавляем введенное число к сумме}
write('Введите число'); {Ввод очередного числа}
readln(a)
until a < 0 {Проверяем введенное число на отрицательность}
{При выходе из цикла выполняется этот оператор:}
writeln ('',sum:5:3);
readln
end.
Задача 3.
Составить программу планирования закупки товара в магазине на сумму, не превышающую заданную величину.
{Обозначим через x, k - соответствующую цену и количество товара, через p - заданную предельную сумму, через s - общую стоимость покупки. Начальное значение общей стоимости покупки (s) равно нулю. Значение предельной суммы считывается с клавиатуры. Необходимо повторять запрос цены и количества выбранного товара, вычислять его стоимость, суммировать ее с общей стоимостью и выводить результат на экран до тех пор, пока она не превысит предельную сумму р. В этом случае на экран нужно вывести сообщение о превышении: }
program z3;
uses crt;
var c, k, p, s: integer;
begin
clrscr;
{Вводим наличие денежных средств.}
writeln('Пред. сумма - ');
readln(p);
{Начальное значение стоимости покупки равно нулю.}
s:=0;
repeat
{Вводим цену товара и его количество.}
writeln('цена тов. и его кол ');
readln (с, k);
{Находим стоимость приобретенных товаров.}
s:=s+c*k;
{Выводим на экран стоимость приобретенных товаров.}
writeln('Стоимость покупки = ', s);
{Повторяем до тех пор, пока стоимость товара не превысит наличия денежных средств.}
until s>p
writeln('Суммарная стоимость покупки превысила предельную сумму');
readln;
end.
Задача 4.
Написать программу нахождения наибольшего общего делителя (НОД) двух натуральных чисел.
program z4;
uses crt;
var x, y: integer;
begin
clrscr;
{Вводим два целых неотрицательных числа.}
writeln('x:=,y: = ');readln(x,y);
repeat
if x>y then x:=x mod у else y:=y mod x;
{До тех пор, пока одно из чисел не станет равно нулю.}
until (x=0) Or (y=0);
{Вывод НОД - без условного оператора, так как одно из чисел равно нулю.}
writeln('HOД=',x+y));
readln;
end.
Вложенные циклы
В теле любого оператора цикла могут находиться другие операторы цикла. При этом цикл, содержащий в себе другой, называют внешним, а цикл, находящийся в теле первого – внутренним (вложенным). Правила организации внешнего и внутреннего циклов такие же, как и для простого цикла.
При программировании вложенных циклов необходимо соблюдать дополнительное условие: все операторы внутреннего цикла должны полностью располагаться в теле внешнего цикла.
Задача 1.
Даны натуральные числа n и k. Составить программу вычисления выражения lk+2k+...+nk.
{Для вычисления указанной суммы целесообразно организовать цикл с параметром i, в котором, во-первых, вычислялось бы очередное значение y=ik и, во-вторых, осуществлялось бы накопление суммы прибавлением полученного слагаемого к сумме всех предшествующих (s= s+y).}
program z1;
uses crt;
var n, к, y, i, s, m: integer;
begin
clrscr;
writeln ('n= k='); readln(n, k);
s:=0;
for i:=l to n do
begin
у:=1;
for m:=l to к do
begin
{Нахождение степени k числа i.}
y: = y*i;
end;
{Нахождение промежуточной суммы .}
s:=s+y;
end;
writeln(' Ответ: ',s);
readln;
end.
Задача 2.
Вычислить сумму 11+22+...+nn.
program z2;
uses crt;
var n, к, y, i, s, m: integer;
begin
clrscr;
writeln ('n= k='); readln(n, k);
s:=0;
for i:=l to n do
begin
у:=1;
for m:=l to i do
begin
{Нахождение степени k числа i.}
y: = y*i;
end;
{Нахождение промежуточной суммы .}
s:=s+y;
end;
writeln(' Ответ: ',s);
readln;
end.
Задача 3.
Написать программу, которая находит и выводит на печать все четырехзначные abcd, числа а, b, с, d - различные цифры, для которых выполняется: ab-cd=a+b+c+d.
{Задачу можно решать несколькими способами. Одним из возможных способов является перебор всех четырехзначных чисел и проверка для каждого из них выполнения условий. Попробуем сократить перебор, для этого преобразуем второе условие:
10а+b-(10c+d)=a+b+c+d;
9(a-c)=2(c+d);
(a-c)/(c+d)=2/9
Проанализировав первое условие, получаем, что а=с+2, d=9-c, следовательно 0<=c<=7.}
program z3;
uses crt;
var a,b,c,d: integer;
begin
clrscr;
for c:=0 to 7 do
begin
a:=c+2; d;=9-c;
for b:=0 to 9 do
begin
if (b<>c)and(b<>a)and(b<>d)
then
write(a,b,c,d);
writeln
end;
end;
readln;
end.
Задача 4.
Если мы сложим все цифры какого-либо числа, затем все цифры найденной суммы и будем повторять много раз, мы, наконец, получим однозначное число (цифру), называемое цифровым корнем данного числа. Например, цифровой корень числа 34697 равен 2 (3+4+6+9+7=29; 2+9=11; 1 + 1=2). Составим программу для нахождения цифрового корня натурального числа.
program z4;
uses crt;
var n, k, s: longint;
begin
clrscr;
writeln(' число='); readln(n);
s:=n;
{Пока сумма является двузначным числом.}
while s>9 do
begin
k:=s;s:=0;
{Вычисляем сумму цифр числа .}
repeat
S:=s+k mod 10; k:=k div 10;
until k=0;
end;
writeln(' цифр. корень числа ',n, ' равен ',s);
readln;
end.
Задачи цикл WHILE
Задача №1 Найти сумму и количество элементов последовательности, которые по модулю больше 0.001.
Последовательность: S = 1/2 - 2/4 + 3/8 - 4/16 + ... - ... 1.Откройте программу Free Pascal,Turbo Pascal и т.д. Создайте новый документ.Сохраните под именем summa1.pas 2.Присваиваем переменной sum значение ноль, переменной a=1 и b=2, так как первый элемент 1/2. знак будет меняться через один элемент и только потом каждая из переменных будет увеличиваться.
3.Алгоритм решения задачи:
while a/b > 0.001 do
Задача №2
Вывести все квадраты натуральных чисел, не превосходящие данного числа N. Пример: N=50 | 1 4 9 16 25 36 49 1.Откройте программу Free Pascal,Turbo Pascal и т.д. Создайте новый документ и сохраните под именем kvadrat.pas
2.Алгоритм решения задачи:
|
While 1: Определите значение переменной P после выполнения следующего фрагмента программы:
| 1 2 3 4 5 | P:=1; i:=3; while i <= 9 do begin P := P * (i div 3); i := i + 1; end; |
Варианты:
1) 1
2) 3
3) 9
4) 24
While 2: Определите значение переменной S после выполнения следующего фрагмента программы:
| 1 2 3 4 5 | S:=0; i:=7; while i > 1 do begin S := S + i div 2; i := i - 1; end; |
Варианты:
1) S = 0
2) S = 7
3) S = 12
4) S = 24
Дата добавления: 2018-10-27; просмотров: 420; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!