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

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

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

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

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

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

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

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

Студент гр. 733-1

_______ Сметанников Д.Е

_______

Принял:

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

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

_______

Содержание

1 Введение 3

2 Ход работы 4

Заключение 7

1. Введение

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

Для работы был выбран вариант 24. Код написан на ЯП Python.

2. Ход работы

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

Результат работы рекурсий:

Line rec: 120 factorial

Mutal rec: chet 4etnost

Cas rec: 21 fibona4i

Remote rec: [10, 20, 30] umnojenie na 2

Repeated rec: 4 c4et ne4et cifr

Результат индивидуального задания:

True 5

Р исунок 2.1 — Рекурсии

Р исунок 2.2 — Индивидуальное задание

Заключение

Были написаны простые коды для 5 видов рекурсий, написан код для ИЗ на языке Python.

Томск 2025