ЛР-3 / ЯП №3
.pdfМинистерство науки и высшего образования Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР) Кафедра безопасности информационных систем (БИС)
РЕКУРСИЯ. ТИПЫ РЕКУРСИЙ Отчет по лабораторной работе №3
по дисциплине «Языки программирования»
Студент гр.
_______
_______
Принял:
Доцент каф. КИБЭВС,
д.т.н., доцент
_______ Романов А. С.
_______
Томск 2026
|
Оглавление |
Введение................................................................................................................... |
3 |
Ход работы............................................................................................................... |
4 |
Заключение .............................................................................................................. |
6 |
2
Введение
Цель работы – изучение различных типов рекурсий и способов их применения для решения практических задач.
Для работы был выдан 20 вариант ИЗ: Для заданного одномерного массива X из N элементов найти произведение множителей, вычисляемых по
2
формуле − 1+ . Рекурсивную функцию применять каждый раз отдельно для первого элемента массива и для остальной его части. Рекурсивные вызовы заканчивать, когда останется только один элемент. Код написан на ЯП Python.
3
Ход работы
В ходе работы были реализованы 5 видов рекурсий: линейная, повторная взаимная, каскадная и удаленная (рисунок 1.1), получены результаты выполнения рекурсий (рисунок 1.2). Написан код для ИЗ под выданным вариантом — 20 (рис. 1.3) и получен результат выполнения.
Рисунок 1.1 – Код реализации различных рекурсий
Рисунок 1.2 – Вывод результатов рекурсий
4
Рисунок 1.3 – Код реализации для 20 варианта После выполнения этого кода, был получен результат, равный 0.25.
5
Заключение
В реализованы 5 видов рекурсий: линейная, повторная взаимная,
каскадная и удаленная. А также написан код и получены результаты для ИЗ под вариантом 20.
6