Использование рекурсивных подпрограмм

Лабораторная работа № 13

Организация функций

Лабораторная работа № 12

Цель: научиться составлять программы решения задач с использованием функций.

Теоретические сведения:

Функции, это такие подпрограммы, результатом которых обязательно является некоторое зна­чение. Описание функции во многом совпадает с описанием процедуры. Но если имя процедуры ис­пользуется только для её вызова, то с именем функции, кроме того, связывается её результат. В описании функции заголовок выглядит следующим образом:

Fипсtiоп<имя>(<Параметры>): <Тип_возвращаемого_значения>;

<описания_переменных>;

Begin

<Тело подпрограммы>;

End;

Как и у процедуры, заголовок функции обязателен.

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

Порядок выполнения работы:

1) Запустите программу Turbo Pascal.

2) Определить значение выражения т (а,b, с) +т (b, с, d) +m (с, d, а) для ве­щественных а,b,с,d, где m(x,y,z) - функция определения минимального из трёх чисел.
Откомпилируйте программу. Проверьте правильность решения задачи.

3) Составить программу нахождения выражения х¹⁰ +2х⁹ -5х⁷ +4, используя функцию.
Откомпилируйте программу. Проверьте правильность решения задачи на любом примере.

4) Даны три квадратных уравнения ах² +bx+c, dx² +ex+f, px² +qx+s. Сколько из них
имеют вещественные корни?

Откомпилируйте программу. Проверьте правильность решения задачи на конкретном примере.

5) Вычислить периметр треугольника по его координатам.
Откомпилируйте программу. Проверьте правильность решения задачи на конкретном примере.

6) Запишите полученные результаты в тетрадь. Оформите отчет о проделанной работе, который должен содержать тему, цель работы, формулировки задач с решениями.

7) Выйдите из программы Turbo Pascal.

Цель: научиться составлять программы решения задач с использованием рекурсивных процедур и функций.

Теоретические сведения:

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

В Паскале возможно применения рекурсии в процедурах и функциях.

Порядок выполнения работы:

1) Запустите программу Turbo Pascal.

2) Составить программу нахождения факториала, используя рекурсивную функцию.
Откомпилируйте программу. Проверьте правильность решения задачи. { Подсказка: Факториал a_n=n! означает n!=1*2*3*4*5*б*...*n. а)а₁=1; б) а_n=n*а_n-1}

3) Написать программу вычисления членов геометрической прогрессии.

Откомпилируйте программу. Проверьте правильность решения задачи на конкретном примере.

{ Подсказка: Геометрическая прогрессия: а) а₁=а₀; б) а_n=а _n-1*q. При а₀=2, q=2 имеем степенной ряд 2,4,8,16,32,...; }

4) Написать программу вычисления членов арифметической прогрессии.

Откомпилируйте программу. Проверьте правильность решения задачи на конкретном примере.

{ Подсказка: Арифметическая прогрессия: а)а₁=а₀; б) а_n=а_n-1+d. При а₀=1, d=1 имеем натуральный ряд 1,2,3,... }

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

{ Подсказка: Числа Фибоначчи. Один из наиболее ярких примеров применения рекурсии дают числа Фибоначчи. Они определяются следующим образом: x₁=x₂=1, x_n=x_n-1+x_n-2 при n > 2

Каждый элемент ряда Фибоначчи является суммой двух предшествующих элементов, т.е.

1, 1, 2, 3, 5, 8, 13, 21, 34, 55,… }

8) Запишите полученные результаты в тетрадь. Оформите отчет о проделанной работе, который должен содержать тему, цель работы, формулировки задач с решениями.

9) Выйдите из программы Turbo Pascal.

Дата добавления: 2015-06-26