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

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

Кафедра комплексной информационной безопасности электронно-вычислительных систем (КИБЭВС)

Рекурсия. Типы рекурсий

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

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

Вариант №4

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

_______

__.__.2025

Руководитель

младший научный сотрудник

_______ А.В. Куртукова

__.__.2025

Введение

Цель работы:

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

Задание

1. Изучить краткие теоретические сведения.

2. Разработать программу или комплекс программ, реализующих все типы рекурсий на одном из языков программирования (см. Варианты языков).

3. Реализовать индивидуальное задание, соответствующее своему варианту.

4. Написать отчет и защитить у преподавателя.

1. ОСНОВНЫЕ ВИДЫ РЕКУРСИИ

На рисунках 1.1-1.10 представлены основные виды рекурсии реализованные на языке программирования C# с результатами работы кодов.

Рисунок 1.1 – Линейная рекурсия

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

Рисунок 1.3 – Повторная рекурсия

Рисунок 1.4 – Результат работы повторной рекурсии

Рисунок 1.5 – Взаимная рекурсия

Рисунок 1.6 – Результат работы взаимной рекурсии

Рисунок 1.7 – Каскадная рекурсия

Рисунок 1.8 – Результат работы каскадной рекурсии

Рисунок 1.9 – Удаленная рекурсия

Рисунок 1.10 – Результат работы удаленной рекурсии

2 задание по варианту

На рисунке 2.1 представлено задание по варианту 11

Рисунок 2.1 – Задание по варианту

По данному заданию была составлена программа на C#. Программа и вывод представлена на рисунке 2.2

Рисунок 2.2 – Программа и результат выполнения

На рисунке 2.3 представлены результаты работы программы.

Рисунок 2.3 – Результаты работы программы

Заключение

В ходе лабораторной работы были изучены основные виды рекурсий и способы их применения, а также выполнено задание по варианту с использованием одного из видов рекурсий.

Томск 2025