Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Организация рекурсивных подпрограмм.

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

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

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

Пример рекурсии. Вычисление N!

Function Fact (n: Byte): Word;

Begin

Fact:=0;

If n=0 then Fact:=1;

If n>0 then Fact:=n*Fact(n-1);

End;

Использование рекурсии является преимуществом языка Паскаль. Объект называется рекурсивным, если он содержит сам себя или определен с помощью самого себя.

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

1. Включите компьютер. В своей папке создайте ещё одну папку «Лабораторная работа №13». Запустите среду программирования Borland Delphi с рабочего стола. Сохраните весь проект в этой папке.

2. Переименуйте название формы из Form1, разместите на ней все необходимые вам компоненты.

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

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

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

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

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

Задача 4. Составить программу вычисления всех чисел Фибоначчи, используя рекурсивную функцию.
{ Подсказка: Числа Фибоначчи.

Один из наиболее ярких примеров применения рекурсии дают числа Фибоначчи. Они определяются следующим образом: x1=x2=1, xn=xn-1+xn-2 при n > 2

Каждый элемент ряда Фибоначчи является суммой двух предшествующих элементов, т.е. {1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … }

3. Проверьте работоспособность приложения. Сохраните проект.

Отчет по работе:

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

Контрольные вопросы:

Перечислите все используемые в работе (с расшифровкой): объекты (компоненты); свойства объектов; события объектов; методы; операторы и функции.

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...