Функции. Их отличие от процедур. Способ обращения к функции. Примеры.

Функция предназначена для вычисления какого-либо одного значения и используется в выражениях аналогично стандартным функциям.

Отличие описания функции от процедуры:

· результатом обращения к функции может быть одно единственное значение;

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

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

Пример:

Написать подпрограмму-функцию степени аx, где a, х – любые числа. Воспользуемся формулой: аx = ex ln a

program p2;
var f, b, s, t, c, d: real; { глобальные параметры}
function stp (a, x: real): real;
var y: real; { локальные параметры}
begin
y:= exp (x * ln (a));
stp:= y;{присвоение имени функции результата вычислений подпр-мы}
end; { описание функции закончено }
begin {начало основной программы }
d:= stp (2.4, 5); {вычисление степеней разных чисел и переменных }
writeln (d, stp (5,3.5));
read (f, b, s, t); c:= stp (f, s)+stp (b, t);
writeln (c);
end.

21. Рекурсия. Механизм рекурсии: действия на рекурсивном спуске и рекурсивном возврате. Понятие о глубине рекурсии. Примеры.

Рекурсия.

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

Рекурсивный спуск и возврат.

Главное требование к рекурсивным подпрограммам заключается в том, что вызов рекурсивной подпрограммы должен выполняться по условию, которое на каком-то уровне рекурсии станет ложным. Если условие истинно, то рекурсивный спуск продолжается. Когда оно становится ложным, то спуск заканчивается и начинается рекурсивный возврат из всех вызванных на данный момент копий рекурсивной подпрограммы.

Глубина рекурсии.

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

Не нашли, что искали? Воспользуйтесь поиском: