ОАиП лаба: Программ. с использованием рекурсии (вар. 10)

Дисциплина: Основы алгоритмизации и программирования

ВУЗ: Белорусский государственный университет информатики и радиоэлектроники

Специальность: Автоматизированные системы обработки информации

Вариант 10

Индивидуальная практическая работа №1 по теме:

Программирование с использованием рекурсии

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

Понятие рекурсии

Рекурсия – это такой способ организации вычислительного процесса, при котором подпрограмма в ходе выполнения составляющих ее операторов обращается сама к себе.

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

Написать отдельный модуль, содержащий описание класса, в состав которого входят методы решения указанной задачи, необходимые поля и свойства класса (property). Написать основной модуль, содержащий описание экземпляра объекта класса, ввод исходных данных, обращение к методам класса и вывод результата в удобной форме.

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

Задание 10. Решить поставленные задачи двумя способами – с применением рекурсии и без нее. Вычислить y(n)= ...

Не можешь написать работу сам?

Доверь её нашим специалистам