|
|
|
§ 2.4. Запись вспомогательных алгоритмов на языке Паскаль Функции. Запись вспомогательных алгоритмов на языке ПаскальОписание функции имеет вид: function <имя_функции> (<описание входных данных>):
В заголовке функции после её имени приводится описание входных данных — указывается перечень формальных параметров и их типов. Там же указывается тип самой функции, т. е. тип результата. Функция — подпрограмма, имеющая единственный результат, записываемый в ячейку памяти, имя которой совпадает с именем функции. Поэтому в блоке функции обязательно должен присутствовать оператор <имя_функции>:=<результат>. Для вызова функции достаточно указать её имя со списком фактических параметров в любом выражении, в условиях (после слов if, while, until) или в операторе write главной программы.
а) максимальное из чисел а, b, с;
Составим математическую модель этой задачи. Обозначим через /(n) количество пар кроликов в месяце с номером n. По условию задачи, ƒ(1) = 1, ƒ(2) = 1, ƒ(3) = 2. Из двух пар, имеющихся в марте, дать приплод в апреле сможет только одна: ƒ(4) = 3. Из пар, имеющихся в апреле, дать приплод в мае смогут только пары, родившиеся в марте и ранее: ƒ(5) = ƒ(4) + ƒ(3) = 3 + 2 = 5. В общем случае: ƒ(n) = ƒ(n - 1) + ƒ(n - 2), n ≥ 3.
Оформим в виде функции вычисление члена последовательности Фибоначчи. function f (n: integer): integer;
Полученная функция считается рекурсивной — в ней реализован способ вычисления очередного значения функции через вычисление её предшествующих значений.
|
|
|