Министерство науки и высшего образования Российской Федерации

Федеральное государственное автономное образовательное учреждение

высшего образования

ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)

Кафедра безопасности информационных систем (БИС)

РЕКУРСИЯ. ТИПЫ РЕКУРСИЙ

Отчет по лабораторной работе №3

по дисциплине «Языки программирования»

Студент гр.

_______

_______

Принял:

Доцент каф. КИБЭВС, д.т.н., доцент

_______ Романов А. С.

_______

Оглавление

Введение 3

Ход работы 4

Заключение 6

Введение

Цель работы – изучение различных типов рекурсий и способов их применения для решения практических задач.

Для работы был выдан 20 вариант ИЗ: Для заданного одномерного массива X из N элементов найти произведение множителей, вычисляемых по формуле . Рекурсивную функцию применять каждый раз отдельно для первого элемента массива и для остальной его части. Рекурсивные вызовы заканчивать, когда останется только один элемент. Код написан на ЯП Python.

Ход работы

В ходе работы были реализованы 5 видов рекурсий: линейная, повторная взаимная, каскадная и удаленная (рисунок 1.1), получены результаты выполнения рекурсий (рисунок 1.2). Написан код для ИЗ под выданным вариантом — 20 (рис. 1.3) и получен результат выполнения.

Рисунок 1.1 – Код реализации различных рекурсий

Рисунок 1.2 – Вывод результатов рекурсий

Рисунок 1.3 – Код реализации для 20 варианта

После выполнения этого кода, был получен результат, равный 0.25.

Заключение

В реализованы 5 видов рекурсий: линейная, повторная взаимная, каскадная и удаленная. А также написан код и получены результаты для ИЗ под вариантом 20.

Томск 2026