Организация рекурсивных подпрограмм.
Цель: научиться составлять программы решения задач с использованием с использованием рекурсивных процедур и функций, продолжить освоение работы в системе программирования 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. Составить программу нахождения факториала, используя рекурсивную функцию. Задача 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. Организация работы. Воспользуйтесь поиском по сайту: ©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|