Паскаль
<<  Подпрограммы Типы данных в Паскале  >>
Подпрограммы в языке Паскаль
Подпрограммы в языке Паскаль
Структура
Структура
Понятие подпрограммы
Понятие подпрограммы
Алгоритм решения задачи
Алгоритм решения задачи
Подпрограмма
Подпрограмма
Определение подпрограммы
Определение подпрограммы
Виды подпрограмм
Виды подпрограмм
Текст процедуры
Текст процедуры
Объявление и описание подпрограммы
Объявление и описание подпрограммы
Объявление функции
Объявление функции
Объявление процедуры
Объявление процедуры
Описание подпрограммы
Описание подпрограммы
Описание
Описание
Описания двух различных подпрограмм
Описания двух различных подпрограмм
Пример
Пример
Список параметров
Список параметров
Отсутствие параметров
Отсутствие параметров
Параметры
Параметры
Типы данных
Типы данных
Возвращаемые значения
Возвращаемые значения
Например
Например
Результаты работы процедуры
Результаты работы процедуры
Вызов подпрограмм
Вызов подпрограмм
24
24
Вызов функции
Вызов функции
Вызов является отдельным оператором в программе
Вызов является отдельным оператором в программе
Способы подстановки аргументов
Способы подстановки аргументов
Подстановка значений
Подстановка значений
Значение
Значение
Механизм передачи значения
Механизм передачи значения
Последовательность действий
Последовательность действий
Временные переменные
Временные переменные
Служебное слово
Служебное слово
Механизм передачи
Механизм передачи
Ограничение
Ограничение
Аргумент
Аргумент
Параметр-константа
Параметр-константа
Копия
Копия
Области действия имен
Области действия имен
Разграничение контекстов
Разграничение контекстов
Пример разграничения контекстов
Пример разграничения контекстов
Побочный эффект
Побочный эффект
Совпадение имен
Совпадение имен
Глобальная и локальная переменные
Глобальная и локальная переменные
Примеры решения задач
Примеры решения задач
Вычислить
Вычислить
Функция вычисления знаменателя
Функция вычисления знаменателя
Основная программа
Основная программа
Наименьший член последовательности
Наименьший член последовательности
Количество элементов последовательности
Количество элементов последовательности
Написать набор процедур
Написать набор процедур
Числитель и знаменатель дроби
Числитель и знаменатель дроби
Вычисление
Вычисление
Сокращение дроби
Сокращение дроби
Вычитание двух дробей
Вычитание двух дробей
Деление двух дробей
Деление двух дробей
Сумма
Сумма
Рекурсивные процедуры и функции
Рекурсивные процедуры и функции
Ситуация
Ситуация
Рекурсия
Рекурсия
Механизм работы рекурсии
Механизм работы рекурсии
Рекурсивное определение факториала
Рекурсивное определение факториала
Исходное значение
Исходное значение
Основной алгоритм
Основной алгоритм
Написать рекурсивную функцию
Написать рекурсивную функцию
Function
Function
Написать рекурсивную процедуру
Написать рекурсивную процедуру
Написать рекурсивную функцию для поиска максимального элемента
Написать рекурсивную функцию для поиска максимального элемента
Презентация «Подпрограммы в Паскале». Размер 290 КБ. Автор: КСВ.

Загрузка...

Подпрограммы в Паскале

содержание презентации «Подпрограммы в Паскале.ppt»
СлайдТекст
1 Подпрограммы в языке Паскаль

Подпрограммы в языке Паскаль

Подпрограммы в языке Паскаль. 1.

2 Структура

Структура

Содержание. Структура, назначение и применение подпрограмм. Параметры и аргументы, области действия имен. Процедуры Функции Рекурсивные процедуры и функции Примеры решения задач. 2.

3 Понятие подпрограммы

Понятие подпрограммы

1. Понятие подпрограммы. 3.

4 Алгоритм решения задачи

Алгоритм решения задачи

Алгоритм решения задачи проектируется путем декомпозиции всей задачи в отдельные подзадачи. Обычно подзадачи реализуются в виде подпрограмм. Весьма поэтичное объяснение понятия подпрограмма дал В.Ф.Очков: "Подпрограмма - это припев песни, который поют несколько раз, а в текстах песен печатают только один раз". В самом деле, если есть необходимость многократно совершать одни и те же действия, то вполне логично описать их единожды, а потом лишь ставить на них ссылку. Именно такой смысл имеет использование подпрограмм. 4.

5 Подпрограмма

Подпрограмма

Подпрограмма - это в первую очередь программа. Со всеми полагающимися полноценной программе атрибутами: именем, разделами описания меток (label), разделами описания констант (const), разделами описания типов (type), разделами описания переменных (var) и даже со своими (вложенными) функциями и процедурами. 5.

6 Определение подпрограммы

Определение подпрограммы

Определение подпрограммы. Подпрограмма - это последовательность операторов, которые определены и записаны только в одном месте программы, однако их можно вызвать для выполнения из одной или нескольких точек программы. Программа, содержащая подпрограммы, называется главной (головной). Каждая подпрограмма определяется уникальным именем. 6.

7 Виды подпрограмм

Виды подпрограмм

Виды подпрограмм. В языке Pascal имеется два вида подпрограмм: процедуры и функции. Описывая их общие черты, мы будем употреблять обобщенный термин "подпрограмма". Если же в тексте встретятся слова "процедура" или "функция", то это будет означать, что излагаемая информация свойственна только одному конкретному виду подпрограмм: либо только процедурам, либо только функциям. 7.

8 Текст процедуры

Текст процедуры

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

9 Объявление и описание подпрограммы

Объявление и описание подпрограммы

2. Объявление и описание подпрограммы. 9.

10 Объявление функции

Объявление функции

Объявление функции. Функция – это подпрограмма, определяющая одно – единственное скалярное или ссылочное значение, используемое при вычислении выражения. Функции объявляются следующим образом: Function <имя_функции> (<список_параметров>): <тип_результата>; В отличие от констант и переменных, объявление подпрограммы может быть оторвано от ее описания. В этом случае после объявления нужно указать ключевое слово forward: Function <имя_функции> (<список_параметров>): <тип_результата>; forward. 10.

11 Объявление процедуры

Объявление процедуры

Объявление процедуры. Процедуры следует объявлять так: Если объявление процедуры оторвано от ее описания, нужно поставить после него ключевое слово forward: Procedure <имя_процедуры> (<список_параметров>); Procedure <имя_процедуры> (<список_параметров>); forward; 11.

12 Описание подпрограммы

Описание подпрограммы

Описание подпрограммы. Описание подпрограммы должно идти после ее объявления. Оно осуществляется по следующей схеме (единой для процедур и функций): Uses <имена_подключаемых_модулей>; label <список_меток>; const <имя_константы> = <значение_константы>; type <имя_типа> = <определение_типа>; var <имя_переменной> : <тип_переменной>; procedure <имя_процедуры> <описание_процедуры> function <имя_функции> <описание_функции>; begin {начало тела подпрограммы} <операторы> end; (* конец тела подпрограммы *). 12.

13 Описание

Описание

Описание подпрограммы. Если объявление подпрограммы было оторвано от ее описания, то описание начинается дополнительной строкой с указанием только имени подпрограммы: Function <имя_подпрограммы>; Или. Procedure <имя_подпрограммы>; 13.

14 Описания двух различных подпрограмм

Описания двух различных подпрограмм

Описание подпрограммы. Описания двух различных подпрограмм не могут пересекаться: каждый блок должен быть логически законченным. Однако внутри любой подпрограммы (она ведь тоже является программой) могут быть описаны другие процедуры или функции - вложенные. На них распространяются все те же правила объявления и описания подпрограмм. 14.

15 Пример

Пример

Описание подпрограммы: пример. procedure err(c:byte; s:string); var zz: byte; begin if c=0 then writeln(s) else writeln('Ошибка!') end; 15.

16 Список параметров

Список параметров

Список параметров. В заголовке подпрограммы (в ее объявлении) указывается список формальных параметров переменных, которые принимают значения, передаваемые в подпрограмму извне во время ее вызова. Для краткости мы далее будем опускать слово "формальный". Поскольку внутри подпрограммы параметры рассматриваются как переменные с начальным значением, то имена локальных переменных, описываемые в разделе var (внутреннем для подпрограммы), не могут совпадать с именами параметров этой же подпрограммы. Подробнее о локальных и глобальных переменных будет рассказано далее. 16.

17 Отсутствие параметров

Отсутствие параметров

Список параметров. Список параметров может и вовсе отсутствовать: procedure proc1; function func1: boolean; В этом случае подпрограмма не получает никаких переменных "извне". Однако отсутствие параметров и, как следствие, передаваемых извне значений, вовсе не означает, что при каждом вызове подпрограмма будет выполнять абсолютно одинаковые действия. Поскольку глобальные переменные видны изнутри любой подпрограммы, их значения могут неявно изменять внутреннее состояние подпрограмм. Это очень нежелательный эффект. 17.

18 Параметры

Параметры

Список параметров. Если же параметры имеются, то каждый из них описывается по следующему шаблону: [<Способ_подстановки>]<имя_параметра>:<тип>; О возможных способах подстановки значений в параметры (<пустой>, var, const) рассказано в разделе "Способы подстановки аргументов". Если способ подстановки и тип нескольких параметров совпадают, описание этих параметров можно объединить: [<Способ_подстановки>]<имя1>,...,<Имяn>: <тип>; Пример описания всех трех способов подстановки: function func2(a,b:byte; var x,y,z:real; const c:char); 18.

19 Типы данных

Типы данных

Список параметров. В заголовке подпрограммы можно указывать только простые (не составные) типы данных. Следовательно, попытка записать. procedure proc2(a: array[1..100] of char); вызовет ошибку уже на этапе компиляции. Для того чтобы обойти это ограничение, составной тип данных нужно описать в разделе type, а при объявлении подпрограммы воспользоваться именем этого типа: type arr = array[1..100] of char; procedure proc2(a: arr); function func2(var x: string): arr; 19.

20 Возвращаемые значения

Возвращаемые значения

Возвращаемые значения. Основное различие между функциями и процедурами состоит в количестве возвращаемых ими значений. Любая функция, завершив свою работу, должна вернуть основной программе (или другой вызвавшей ее подпрограмме) ровно одно значение, причем его тип нужно явным образом указать уже при объявлении функции. Для возвращения результата применяется специальная "переменная", имеющая имя, совпадающее с именем самой функции. Оператор присваивания значения этой "переменной" обязательно должен встречаться в теле функции хотя бы один раз. 20.

21 Например

Например

Возвращаемые значения. Например: function min(a, b: integer): integer; begin if a>b then min:= b else min:= a end; 21.

22 Результаты работы процедуры

Результаты работы процедуры

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

23 Вызов подпрограмм

Вызов подпрограмм

Вызов подпрограмм. Любая подпрограмма может быть вызвана не только из основного тела программы, но и из любой другой подпрограммы, объявленной позже нее. При вызове в подпрограмму передаются фактические параметры или аргументы (в круглых скобках после имени подпрограммы, разделенные запятыми): <Имя_подпрограммы>(<список_аргументов>). Аргументами могут быть переменные, константы и выражения, включающие в себя вызовы функций. 23.

24 24

24

Вызов подпрограмм. 24.

25 Вызов функции

Вызов функции

Вызов подпрограмм. Вызов функции может стать равноправным участником арифметического выражения. Например: c:= min(a, a*2); if min(z, min(x, y))= 0 then ...; 25.

26 Вызов является отдельным оператором в программе

Вызов является отдельным оператором в программе

Вызов подпрограмм. Процедура же ничего не возвращает явным образом, поэтому ее вызов является отдельным оператором в программе. Например: err(res, 'Привет!'); 26.

27 Способы подстановки аргументов

Способы подстановки аргументов

3. Способы подстановки аргументов. 27.

28 Подстановка значений

Подстановка значений

Как уже упоминалось выше, при вызове подпрограммы подстановка значений аргументов в параметры производится в соответствии с правилами, указанными в атрибуте <способ_подстановки>. Рассмотрим три различных значения этого атрибута: <пустой>; var; const. 28.

29 Значение

Значение

Параметр-значение: описание. В списке параметров подпрограммы перед параметром-значением служебное слово отсутствует. Например, функция func3 имеет три параметра-значения: function func3(x:real; k:integer; flag:boolean):real; При вызове подпрограммы параметру-значению может соответствовать аргумент, являющийся выражением, переменной или константой. Например: dlina:= func3(shirina/2, min(a shl 1, ord('y')), true)+0.5; Для типов данных здесь не обязательно строгое совпадение (эквивалентность), достаточно и совместимости по присваиванию (см. Тему 2). 29.

30 Механизм передачи значения

Механизм передачи значения

Параметр-значение: механизм передачи значения. В области памяти, выделяемой для работы вызываемой подпрограммы, создается переменная с именем <имя_подпрограммы>.<имя_параметра>, и в эту переменную записывается значение переданного в соответствующий параметр аргумента. Дальнейшие действия, производимые подпрограммой, выполняются именно над этой новой переменной. Значение же входного аргумента не затрагивается. Следовательно, после окончания работы подпрограммы, когда весь ее временный контекст будет уничтожен, значение аргумента останется точно таким же, каким оно было на момент вызова подпрограммы. 30.

31 Последовательность действий

Последовательность действий

Параметр-значение: механизм передачи значения. В качестве примера рассмотрим последовательность действий, выполняемых при передаче аргументов 1+а/2, а и true в описанную выше функцию func3. Пусть а - переменная, имеющая тип byte, тогда значение выражения 1+a/2 будет иметь тип real, а true и вовсе является константой (неименованной). 31.

32 Временные переменные

Временные переменные

Параметр-значение: механизм передачи значения. Итак, при вызове func3(1+a/2,a,true) будут выполнены следующие действия: создать временные переменные func3.x, func3.k, func3.flag; вычислить значение выражения 1+а/2 и записать его в переменную func3.x; записать в переменную func3.k значение переменной а; записать в переменную func3.flag значение константы true; произвести действия, описанные в теле функции; уничтожить все временные переменные, в том числе func3.x, func3.k, func3.flag. Уже видно, что значения аргументов не изменятся. function func3(x:real; k:integer; flag:boolean):real; 32.

33 Служебное слово

Служебное слово

Параметр-переменная: описание. В списке параметров подпрограммы перед параметром-переменной ставится служебное слово var. Например, процедура proc3 имеет три параметра-переменные и один параметр-значение: procedure proc3(var x,y:real; var k:integer; flag:boolean); При вызове подпрограммы параметру-переменной может соответствовать только аргумент-переменная; константы и выражения запрещены. Кроме того, тип аргумента и тип параметра-переменной должны быть эквивалентными (см. Тему 2). 33.

34 Механизм передачи

Механизм передачи

Параметр-переменная: механизм передачи значения. В отличие от параметра-значения, для параметра-переменной не создается копии при вызове подпрограммы. Вместо этого в работе подпрограммы участвует та самая переменная, которая послужила аргументом. Понятно, что если ее значение изменится в процессе работы подпрограммы, то это изменение сохранится и после того, как будет уничтожен контекст подпрограммы. 34.

35 Ограничение

Ограничение

Параметр-переменная: механизм передачи значения. Понятно опять же и ограничение на аргументы, которые должны соответствовать параметрам-переменным: ни константа, ни выражение не смогут сохранить изменения, внесенные в процессе работы подпрограммы. Замечание: Для экономии памяти в параметр-переменную можно передавать и такую переменную, изменять значение которой не требуется. Если нужно передать в качестве аргумента массив, то лучше не создавать его копию, как это будет сделано при использовании параметра-значения, а использовать параметр-переменную. 35.

36 Аргумент

Аргумент

Параметр-константа: описание. В списке параметров подпрограммы перед параметром-константой ставится служебное слово const. Например, процедура proc4 имеет один параметр-переменную и один параметр-константу: procedure proc4(var k:integer; const flag:boolean); При вызове подпрограммы параметру-константе может соответствовать аргумент, являющийся выражением, переменной или константой. 36.

37 Параметр-константа

Параметр-константа

Параметр-константа: описание. Во время выполнения подпрограммы соответствующая переменная считается обычной константой. Ограничением является то, что при вызове другой подпрограммы из тела текущей, параметр-константа не может быть подставлен в качестве аргумента в параметр-переменную. Для типов данных здесь не обязательно строгое совпадение (эквивалентность), достаточно и совместимости по присваиванию (см. Тему 2). 37.

38 Копия

Копия

Параметр-константа: механизм передачи значения. В отличие от параметра-переменной, для параметра-константы создается копия при вызове подпрограммы. 38.

39 Области действия имен

Области действия имен

4. Области действия имен. 39.

40 Разграничение контекстов

Разграничение контекстов

Разграничение контекстов. Глобальные объекты - это типы данных, константы и переменные, объявленные в начале программы до объявления любых подпрограмм. Эти объекты будут видны во всей программе, в том числе и во всех ее подпрограммах. Глобальные объекты существуют на протяжении всего времени работы программы. Локальные объекты объявляются внутри какой-нибудь подпрограммы и "видны" только этой подпрограмме и тем подпрограммам, которые были объявлены как внутренние для нее. Локальные объекты не существуют, пока не вызвана подпрограмма, в которой они объявлены, а также после завершения ее работы. 40.

41 Пример разграничения контекстов

Пример разграничения контекстов

Пример разграничения контекстов. Program prog; var a:byte; procedure pr1 (p:byte); var b:byte; {первый уровень вложенности} function f (pp:byte); var c:byte; {второй уровень вложенности} begin {здесь "видны" переменные a, b, c, p, pp} end; {для f } begin {здесь "видны" переменные a, b, p} end; {для pr1 } var g:byte; procedure pr2; var d:byte; {первый уровень вложенности} begin {здесь видны переменные a, d, g} end; {для pr2 } begin {тело программы; здесь "видны" переменные a, g} end. {Для prog }. 41.

42 Побочный эффект

Побочный эффект

Побочный эффект. Поскольку глобальные переменные видны в контекстах всех блоков, то их значение может быть изменено изнутри любой подпрограммы. Этот эффект называется побочным, а его использование очень нежелательно, потому что может стать источником непонятных ошибок в программе. Чтобы избежать побочного эффекта, необходимо строго следить за тем, чтобы подпрограммы изменяли только свои локальные переменные (в том числе и параметры-переменные). 42.

43 Совпадение имен

Совпадение имен

Совпадение имен. Вообще говоря, совпадения глобальных и локальных имен допустимы, поскольку к каждому локальному имени неявно приписано имя той подпрограммы, в которой оно объявлено. Таким образом, в приведенном выше примере (см. слайд 41) фигурируют переменные a, g, pr1.p, pr1.b, pr1.f.pp, pr1.f.c, pr2.d. 43.

44 Глобальная и локальная переменные

Глобальная и локальная переменные

Совпадение имен. Если имеются глобальная и локальная переменные с одинаковым именем, то изнутри подпрограммы к глобальной переменной можно обратиться, приписав к ней спереди имя программы: <Имя_программы>.<Имя_глобальной_переменной> Например, (локальной переменной здесь присваивается значение глобальной): a:= prog.a; 44.

45 Примеры решения задач

Примеры решения задач

5. Примеры решения задач. 45.

46 Вычислить

Вычислить

Пример 1. Вычислить s = 1 + x/1! + x2/2! + x3/3! + ... + xn/n! . Решение. Вычисление степени, факториала и суммы оформим в виде функций. Program task1; var x : real; {аргумент} n : integer; {количество слагаемых в сумме} y : real; {сумма} {функция вычисления числителя} function a(x:real; i:integer) :real; var j : integer; {счетчик умножений} begin a:=1; for j:=1 to i do a:= a*x end; 46.

47 Функция вычисления знаменателя

Функция вычисления знаменателя

Пример 1. {Функция вычисления знаменателя} function b(i:integer) :real; var j : integer; {счетчик умножений} begin b:=1; for j:=1 to i do b:= b*j end; {функция вычисления суммы} function y(x:real; n:integer) :real; var i : integer; {номер очередного слагаемого} begin y:=0; for i:=1 to n do y:= y + a(x, i)/b(i) end; 47.

48 Основная программа

Основная программа

Пример 1. {основная программа} begin write('введите аргумент - x, и количество слагаемых - n '); readln(x, n); write ('Сумма = ', y(x, n)) end. 48.

49 Наименьший член последовательности

Наименьший член последовательности

Пример 2. Найти наименьший член последовательности a(n)=n2-7n+1, где n изменяется от 1 до m. Решение. Для поиска минимального элемента используем функцию, находящую минимальный элемент из двух параметров. Program task2; var m: integer; {кол-во элементов посл-сти} n: integer; {номер текущего элемента посл-сти} k: real; {минимальный элемент посл-сти} function min(p1, p2 :real) :real; begin if p1 < p2 then min:=p1 else min:=p2 end; 49.

50 Количество элементов последовательности

Количество элементов последовательности

Пример 2. begin write('Введите m - количество элементов последовательности'); readln(m); k := 1*1-7*1+1; for n:=2 to m do k := min(k, n*n-7*n+1); write('Минимальный элемент последовательности равен ', k) end. 50.

51 Написать набор процедур

Написать набор процедур

Пример 3. Написать набор процедур для работы с обыкновенными дробями, обеспечив их сложение, вычитание, умножение, деление. Решение. Обыкновенную дробь будем изображать двумя целыми числами: первое число будет представлять числитель дроби, а второе - знаменатель. В процессе вычислений требуется сокращать дроби на их наибольший общий делитель (НОД), для вычисления которого используется алгоритм Евклида. Если одно из чисел равно нулю, то НОД берем равным 1. Разработаем также отдельные процедуры для ввода и вывода обыкновенных дробей. 51.

52 Числитель и знаменатель дроби

Числитель и знаменатель дроби

Пример 3. Var x, y, {числитель и знаменатель дроби } p, q, {числитель и знаменатель дроби } s, t:integer; {числитель и знаменатель дроби } { Ввод обыкновенной дроби } procedure wwod(var a, b:integer); begin writeln; write('Введите целые: числитель и знаменатель обыкновенной дроби '); readln(a,b) end; { Вывод результата } procedure wywod(a, b:integer); begin write(a,'/',b); writeln end; 52.

53 Вычисление

Вычисление

Пример 3. { Вычисление НОД(x,y) } function nod(x, y:integer):integer; begin if (x=0) or (y=0) then nod:=1 else begin while x<>y do begin while x>y do x:=x-y; while y>x do y:=y-x end; nod:=x end end; 53.

54 Сокращение дроби

Сокращение дроби

Пример 3. { Сокращение дроби } procedure sokr(var c, d:integer); var r:integer; begin r:=nod(c, d); c:=c div r; d:=d div r end; { Сложение двух дробей } procedure sum(a, b, c, d:integer; var e, f:integer); var r:integer; begin e:=a*d+b*c; f:=b*d; sokr(e,f) end; 54.

55 Вычитание двух дробей

Вычитание двух дробей

Пример 3. { Вычитание двух дробей } procedure raz(a, b, c, d:integer; var e, f:integer); var r:integer; begin e:=a*d-b*c; f:=b*d; sokr(e,f) end; { Умножение двух дробей } procedure mult(a, b, c, d:integer; var e, f:integer); var r:integer; begin e:=a*c; f:=b*d; sokr(e,f) end; 55.

56 Деление двух дробей

Деление двух дробей

Пример 3. { Деление двух дробей } procedure del(a, b, c, d:integer; var e, f:integer); var r:integer; begin e:=a*d; f:=b*c; sokr(e, f) end; begin write('Введите первую дробь '); wwod(x,y); write('Введите вторую дробь '); wwod(p,q); 56.

57 Сумма

Сумма

Пример 3. write('Сумма равна '); sum(x, y, p, q, s, t); wywod(s, t); write('Разность равна '); raz(x, y, p, q, s, t); wywod(s, t); write('Произведение равно '); mult(x, y, p, q, s, t); wywod(s, t); write('Частное равно '); del(x, y, p, q, s, t); wywod(s, t); end. 57.

58 Рекурсивные процедуры и функции

Рекурсивные процедуры и функции

6. Рекурсивные процедуры и функции. 58.

59 Ситуация

Ситуация

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

60 Рекурсия

Рекурсия

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

61 Механизм работы рекурсии

Механизм работы рекурсии

Механизм работы рекурсии. Чтобы понять, как будет выполняться эта программа, вспомним, что на время выполнения вспомогательного алгоритма основной алгоритм приостанавливается. При вызове новой копии рекурсивного алгоритма вновь выделяется место для всех переменных, объявляемых в нем, причем переменные других копий будут недоступны. При удалении копии рекурсивного алгоритма из памяти удаляются и все его переменные. Активизируется предыдущая копия рекурсивного алгоритма, становятся доступными ее переменные. 61.

62 Рекурсивное определение факториала

Рекурсивное определение факториала

Пример 4. Широко известно рекурсивное определение факториала: Решение. В первой строке определения явно указано, как вычислить факториал, если аргумент равен нулю или единице. В любом другом случае для вычисления n! необходимо вычислить предыдущее значение (n-1)! и умножить его на n. Уменьшающееся значение гарантирует, что в конце концов возникнет необходимость найти 1! или 0!, которые вычисляются непосредственно. 62.

63 Исходное значение

Исходное значение

Пример 4. program task4; var n : integer; { исходное значение } function fact(i:integer):integer; begin if (i=1) or (i=0) then fact:=1 else fact:=fact(i-1)*i end; begin write('Введите нужное значение n '); readln(n); writeln('Факториал ', n,' равен ', fact(n)) end. 63.

64 Основной алгоритм

Основной алгоритм

Пример 4. Пусть необходимо вычислить 4! Основной алгоритм: вводится n=4, вызов fact(4). Основной алгоритм приостанавливается, вызывается и работает fact(4): 4<>1 и 4<>0, поэтому fact:=fact(3)*4. Работа функции приостанавливается, вызывается и работает fact(3): 3<>1 и 3<>0, поэтому fact:=fact(2)*3. Заметьте, что в данный момент в памяти компьютера две копии функции fact. Вызывается и работает fact(2): 2<>1 и 2<>0, поэтому fact:=fact(1)*2. В памяти компьютера уже три копии функции fact и вызывается четвертая. Вызывается и работает fact(1): 1=1, поэтому fact(1)=1. Работа этой функции завершена, продолжает работу fact(2). fact(2):=fact(1)*2 =1*2=2. Работа этой функции также завершена, и продолжает работу функция fact(3). fact(3):=fact(2)*3=2*3=6. Завершается работа и этой функции, и продолжает работу функция fact(4). fact(4):=fact(3)*4= 6*4=24. Сейчас управление передается в основную программу и печатается ответ: «Факториал 4 равен 24». 64.

65 Написать рекурсивную функцию

Написать рекурсивную функцию

Пример 5. Написать рекурсивную функцию, вычисляющую указанное число Фибоначчи. Решение. Последовательность Фибоначчи задается следующими соотношениями: a(0)=a(1)=1, a(i)=a(i-1)+a(i-2), где i>1, которые легко записать на Паскале в виде рекурсивной функции. 65.

66 Function

Function

Пример 5. function fib(n:integer):integer; begin if n=0 then fib:=1 else if n=1 then fib:=1 else fib:= fib(n-1)+fib(n-2) end; 66.

67 Написать рекурсивную процедуру

Написать рекурсивную процедуру

Пример 6. Написать рекурсивную процедуру, переводящую целое число из десятичной системы счисления в восьмиричную. procedure convert(z:integer); begin if z>1 then convert(z div 8); write(z mod 8:1) end; 67.

68 Написать рекурсивную функцию для поиска максимального элемента

Написать рекурсивную функцию для поиска максимального элемента

Пример 6. Написать рекурсивную функцию для поиска максимального элемента в одномерном массиве. type mas= array [1..n] of real; ... function m(a:mas; i:integer):real; begin if i=1 then m:=a[1] else if a[i]>m(a, i-1) then m:=a[i] else m:=m(a, i-1) end; 68.

«Подпрограммы в Паскале»
Сайт

5informatika.net

115 тем
5informatika.net > Паскаль > Подпрограммы в Паскале.ppt