- •1.Общая характеристика языка Паскаль
- •2.Основные элементы языка Паскаль
- •3.Структура программы на языке Турбо Паскаль
- •4.Технология программирования
- •6.Понятие типа данных в Турбо Паскаль
- •Простые типы данных
- •Численные (арифметические) выражения
- •Логические выражения
- •Символьные выражения
- •1. Оператор присваивания.
- •2. Оператор ввода данных.
- •3. Оператор вывода данных.
- •3. Операторы повторений
- •2.2 Оператор цикла с постусловием
- •2.3. Оператор цикла со счетчиком
- •25. 7.11. Что такое вложенные циклы?
- •29.Строковый тип данных в языке Pascal
- •30.Строковые операции
- •4.2. Описание и вызов процедур.
- •4.3. Описание функции.
- •4.4. Формальные и фактические параметры.
- •Параметры-значения.
- •Параметры-переменные.
- •Параметры-константы.
- •Параметры-процедуры и параметры-функции.
- •4.5. Область действия имен.
- •4.6. Процедуры и функции без параметров.
- •4.7. Рекурсивные процедуры и функции.
- •4.8. Предварительно-определенные процедуры.
- •Описание множественного типа данных Паскаля
- •Операции над множественными типами Паскаля
- •Операции отношения множественных типов Паскаля
4.6. Процедуры и функции без параметров.
В случае использования процедур и функций без параметров связь данных осуществляется через глобальные переменные.
Подпрограммы должны быть, по возможности, независимы от основной программы, поэтому все переменные , нужные только в пределах подпрограммы, должны описываться как локальные. Связь основной программы с процедурой или функцией должна осуществляться, как правило, через список параметров, что придает подпрограммам необходимую гибкость. Вместе с тем, слишком большое число параметров замедляет работу программы, поэтому переменные заведомо общие в основной программе и подпрограммах целесообразно использовать как глобальные.
наверх
4.7. Рекурсивные процедуры и функции.
Рекурсия - это способ организации вычислительного процесса, при котором процедура или функция в процессе выполнения входящих в ее состав операторов обращается сама к себе непосредственно, либо через другие процедуры и функции.
Рекурсия может быть прямой или косвенной. При прямой рекурсии оператор вызова подпрограммы содержится непосредственно в ее исполняемой части. Любую рекурсивную процедуру (функцию) можно сделать не рекурсивной. Рекурсивное описание обычно короче и нагляд-нее, но требует больших затрат машинного времени (за счет повторных обращений) и памяти машины (за счет дублирования переменных) . Рекурсивная подпрограмма однократно вызывается извне. Условие полного окончания работы рекурсивной процедуры или функции должно находиться в ней самой.
Рассмотрим пример. Вычислить значение F=M! Рекурсивное определение значение факториала можно записать следующим образом:
при М=1 F=1 при М> 1 F= M!= M*(M-1)!, т.е. М! определяется через (М-1)! |
a) Рекурсивная функция
PROGRAM MAIN; VAR M: INTEGER;
FUNCTION FACT (N:INTEGER): REAL; BEGIN
END; BEGIN
END. |
b) Рекурсивная процедура
PROGRAM MAIN; VAR M: INTEGER;
PROCEDURE FACT(N:INTEGER; VAR F: REAL); VAR Q : REAL; BEGIN
END; BEGIN
END. |
B варианте а) при м=4 выполняются следующие действия:
FACT:=4*FACT(3); FACT:=3*FACT(2); FACT:=2*FACT(1); FACT(1):=1. |
При входе в функцию в первый раз отводится память под локальную переменную, соответствующую параметру-значению; ей присваивается значение фактического параметра (М). При каждом новом обращении строятся новые локальные переменные. Так как FACT(1)=1, то выполнение функции заканчивается. После этого выполняются действия:
FACT(1):=1; FACT:=2*FACT(1); FACT(2):=2; FACT:=3*FACT(2); FACT(3):=3*2=6; FACT:=4*FACT(3); т.е. FACT=24 |
наверх