 |
Организация рекурсивных подпрограмм.
|
|
|
|
Цель: научиться составлять программы решения задач с использованием с использованием рекурсивных процедур и функций, продолжить освоение работы в системе программирования 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. Написать программу вычисления членов геометрической прогрессии.
{ Подсказка: Геометрическая прогрессия: а) а1=а0; б) аn=а n-1*q. При а0=2, q=2 имеем степенной ряд 2,4,8,16,32,...; }
Задача 3. Написать программу вычисления членов арифметической прогрессии.
{ Подсказка: Арифметическая прогрессия: а)а1=а0; б) аn=аn-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. Проверьте работоспособность приложения. Сохраните проект.
Отчет по работе:
Оформите в тетради отчет, который должен содержать тему, цель работы, порядок выполнения (только формулировку задачи и программный код её решения), ответы на контрольные вопросы.
Контрольные вопросы:
Перечислите все используемые в работе (с расшифровкой): объекты (компоненты); свойства объектов; события объектов; методы; операторы и функции.
|
|
|
I. Организация работы.
II. Организация приема граждан в АБА
II. Порядок формирования экспертных групп, организация экспертизы заявленных на Конкурс проектов и регламент работы Конкурсной комиссии
III. Организация деятельности
III. Организация подготовки и проведения Фестиваля
IV. Организация розыска должника – гражданина территориальными органами внутренних дел:
VIII. Организация и порядок проведения производственного контроля
X. Реорганизация и ликвидация Организации
А) нравственное упражнение б) организация успеха в учении
А. Платонов. Повесть «Котлован». Отражение эпохи великого перелома. Сюжетно-композиционная организация текста. Система персонажей.
