Процедуры

Рассмотрим следующий простой пример, с помощью которого попробуем разобраться в конструкции процедур на Паскале.

Пример. Составить программу, которая бы проверяла, являются ли три числа взаимно простыми.

Мы знаем, что числа называются взаимно простыми, если их наибольший общий делитель (НОД) равен 1. Значит, для решения этой задачи нам придется дважды находить НОД чисел. Если заданы три числа: a, b, c, то найти НОД(a, b), а затем найти НОД(НОД(a, b), c).

Дважды писать операторы для нахождения НОД нам не хочется, поэтому оформим операторы для НОД в виде процедуры.

Посмотрите, как это будет выглядеть в программе:

Program Problem1;

var

a, b, c, k: integer;

{---------------------------------------------------------------------------------}

Procedure nod(a, b: integer; var n: integer);

var

r: integer;

begin

repeat

r:= a mod b;

a:= b; b:= r

until b = 0;

n:= a

end;

{---------------------------------------------------------------------------------}

begin

write('Введите три натуральных числа '); readln(a, b, c);

nod(a, b, k);

a:= k; b:= c;

nod(a, b, k);

if k = 1 then writeln('Числа взаимно простые')

else writeln('Числа не взаимно простые')

end.

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

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

Procedure nod(a, b: integer; var n: integer);

Далее, в скобках, записываются имена переменных и их типы, значения которых будут вводиться в процедуру из основной программы, в нашем случае, их две (a, b) и они имеют тип integer.

Сразу надо заметить, что имена этих переменных могут не совпадать с именами переменных в основной программе, скажем мы могли их обозначить m, n или любыми другими именами.

После точки с запятой и зарезервированного слова var, записываются переменные и их типы, значения которых будет являться результатом работы процедуры и выводятся из нее в основную программу. Такая переменная в нашем примере одна - n. Она выведет значение НОД чисел a и b. Ее имя также может иметь одноименное в основной программе и это нисколько не отразится на работе процедуры.

Обратите внимание, что перед переменными, значения которых вводятся из основной программы, не ставится слово var, а перед переменной, значение которой выводится в основную программу, это слово записано. Это очень важное обстоятельство!

Так, если поставить var перед a и b, то компилятор будет воспринимать эти переменные как выходные и вводимые для них значения воспринимать не будет, и, наоборот, если var не будет записано перед выходной переменной, то компилятор воспримет ее как входную и выводить ее значение в основную программу не будет.

Дальнейшее построение процедуры строится также, как и основная программа на Паскале.

Описываются переменные, которые будут участвовать в ее работе, но их имена не должны повторять имена уже описанных входных и выходных параметров в заголовке программы. Далее описываются необходимые для работы операторы.

В нашем примере процедура nod будет такой:

Procedure nod(a, b: integer; var n: integer);

var

r: integer;

begin

repeat

r:= a mod b;

a:= b; b:= r

until b = 0;

n:= a

end;

Основная программа строится обычным образом, но там, где необходимо найти НОД чисел, обращается к процедуре. Как?

Для этого обращаются к ней по имени, а в скобках записывают фактические значения входных переменных (в нашем случае для переменных a и b), а также имена выходных переменных (в нашем случае k).

Из приведенного ниже участка программы видно, что при первом обращении к процедуре nod определяется НОД чисел a и b (nod(a, b, k)) и результат запоминается в переменную k, далее, изменяются значения переменных a и b и снова вызывается процедура nod, которая уже находит НОД чисел k и c и результат присваивает переменной k.

Вы можете видеть основную часть программы:

begin

write('Введите три натуральных числа '); readln(a, b, c);

nod(a, b, k);

a:= k; b:= c;

nod(a, b, k);

if k = 1 then writeln('Числа взаимно простые')

else writeln('Числа не взаимно простые')

end.

Сделаем общие выводы для построения и работы процедур

Процедуры помещаются в разделе описаний и начинается зарезервированным (служебным) словом

Procedure

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

После имени, в скобках записываются переменные - параметры и их тип: входные, значения которых используются для вычисления в качестве аргументов.

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

Входные и выходные параметры процедуры называются формальными параметрами.

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

После формальных параметров, описываются переменные, которые необходимы непосредственно для работы процедуры.

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

Надо заметить, что процедура может быть такой, что в ней не будет вообще параметров, достаточно тех, которые будут введены из программы.

Описание процедуры имеет вид:

Procedure <имя> (<входные параметры>: <их тип>;

var

<выходные параметры>: <их тип>);

(раздел описаний)

begin

(раздел операторов)

end;

Она помещается в основной программе в разделе описаний.

По входным и выходным параметрам процедуры могут быть следующих типов:

1) иметь и входные и выходные параметры:

Procedure <имя>(<входные параметры>: <их тип>;

var <выходные параметры>: <их тип>);

Мы только познакомились с программой такого типа.

2) иметь входные параметры, но не иметь выходных:

Procedure <имя>(<входные параметры>: <их тип>);

3) иметь выходные параметры, но не иметь входных:

Procedure <имя>(var <выходные параметры>: <их тип>);

4) не иметь ни входных, ни выходных параметров:

Procedure <имя>;

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

Далее следует раздел операторов, который составляется по тем же правилам, как и в других программах.

Процедура описана и после этого начинается основная программа.

Как происходит вызов подпрограммы - процедуры?

Обязательн о указывается имя процедуры. В скобках задаются фактические значения входных параметров и те переменные, в которые будут " запоминаться " выходные значения.

Рассмотрим пример, где может быть использована процедура второго типа: имеет входные параметры, но не имеет выходных.

Пример. Составить программу, которая устанавливает, какие числа из заданного промежутка [a; b] можно представить в виде суммы двух квадратов целых чисел?

В этой программе, нам придется проверять каждое из чисел промежутка [a; b] можно ли его представить в виде суммы квадратов двух чисел, поэтому было бы разумно разработать процедуру, которая бы проверяла одно число и затем обращаться к ней из основной программы для проверки каждого числа из промежутка.

Процедуру составим по следующему способу. Пусть задано число n. Нам необходимо найти такие два числа a и b, чтобы сумма их квадратов была равна n, т.е. решить в целых числах уравнение:

Возникает естественное желание испытывать натуральные числа от 1 и до...? А вот до какого значения неизвестно. Если их брать до числа n, то это будет слишком много лишней и бесполезной работы.

Чтобы выяснить этот вопрос, можно организовать цикл, в котором проверять сколько чисел a надо, чтобы выполнялось неравенство: Здесь, в качестве b взято наименьшее натуральное число 1. Организовав такой цикл, и подсчитав, сколько чисел a потребуется, мы узнаем сколько чисел надо просматривать, чтобы найти решение уравнения.

Этот цикл может быть таким:

a:= 1; k:= 1;

while a*a + 1<=n do

begin

k:= k + 1;

a:= a + 1

end;

Теперь ясно, что для испытания чисел, следует устроить цикл от 1 до k:

for a:= 1 to k do

Второй цикл должен быть для значений b. Но если его организовать тоже от 1 до k, тогда могут повторяться дважды одинаковые значения, только на разных местах, например, для числа 20 могут быть выданы следующие значения:

2² + 4² = 20 и 4² + 2² = 20.

Чтобы избежать повторения чисел, цикл для чисел b можно организовать либо от 1 до a, либо от k до а.

Нами выбран первый вариант.

Процедура

Procedure to_square(n: integer);

label 1;

var

a, b, k: integer;

begin

a:= 1; k:= 1;

while a*a + 1<=n do

begin

k:= k + 1;

a:= a + 1

end;

for a:= 1 to k do

for b:= 1 to a do

if a*a + b*b = n

then

begin

writeln(n, '=', a, '*', a,' +', b, '*', b); goto 1

end;

1: end;

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

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

Программа

Program Problem2;

var

a, b, i: integer;

{---------------------------------------------------------------------------------}

Procedure to_square(n: integer);

label 1;

var

a, b, k: integer;

begin

a:= 1; k:= 1;

while a*a + 1 <= n do

begin

k:= k + 1;

a:= a + 1

end;

for a:= 1 to k do

for b:= 1 to a do

if a*a + b*b = n

then

begin

writeln(n, '=', a, '*', a, '+', b,'*', b); goto 1

end;

1: end;

{---------------------------------------------------------------------------------}

begin

write('Введите начало промежутка '); readln(a);

write('Введите конец промежутка '); readln(b);

write('Числа, которые можно представить в виде суммы ');

writeln('квадратов следующих чисел');

for i:= a to b do to_square(i);

end.

Дата добавления: 2014-01-04