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

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

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

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

Вариант 7

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

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

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

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

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

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

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

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

Задание 7. Вычислить значение x, используя рекуррентную формулу, в качестве начального приближения использовать значение x0=0.5(1+a). ...

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

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