|
ОАиП лаба: Программ. с использованием рекурсии (вар. 10)
| |||
|
Дисциплина: Основы алгоритмизации и программирования ВУЗ: Белорусский государственный университет информатики и радиоэлектроники Специальность: Автоматизированные системы обработки информации Вариант 10 Индивидуальная практическая работа №1 по теме: Программирование с использованием рекурсииЦель лабораторной работы: Изучить способы программирования алгоритмов с использованием рекурсии. Понятие рекурсииРекурсия – это такой способ организации вычислительного процесса, при котором подпрограмма в ходе выполнения составляющих ее операторов обращается сама к себе. Порядок выполнения работыНаписать отдельный модуль, содержащий описание класса, в состав которого входят методы решения указанной задачи, необходимые поля и свойства класса (property). Написать основной модуль, содержащий описание экземпляра объекта класса, ввод исходных данных, обращение к методам класса и вывод результата в удобной форме. Представить отчет, содержащий распечатку программы, описание рекурсивного (разбиение на тривиальные и элементарные подзадачи) и не рекурсивного алгоритмов задачи. Продемонстрировать работу программы, ответить на контрольные вопросы соответствующей лекции. Задание 10. Решить поставленные задачи двумя способами – с применением рекурсии и без нее. Вычислить y(n)= ... 
| |||