lab5_Skorikov

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

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

высшего профессионального образования

«ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ

УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ» (ТУСУР)

Кафедра комплексной информационной безопасности электронно-

вычислительных систем (КИБЭВС)

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

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

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

Выполнил:

Студент гр. 724

_______  _____   Скориков И.И.

15.11.2015

Принял:

Кандидат технических наук

кафедры КИБЭВС

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

15.11.2015

2015

1 Цель работы

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

2 Ход работы

Язык программирования Ecmascript (Javascript). Для выполнения кода был использован интерпретатор ConEmu.

2.1 Линейная рекурсия

Рисунок 1 – Код линейной рекурсии

Рисунок 2 – Результат выполнения кода линейной рекурсии

2.2 Повторная рекурсия

Рисунок 3 – Код повторной рекурсии

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

2.3 Взаимная рекурсия

Рисунок 5 – Код взаимной рекурсии

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

2.4 Каскадная рекурсия

Рисунок 7 – Код каскадной рекурсии

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

2.5 Удаленная рекурсия

Рисунок 9 – Код удаленной рекурсии

Рисунок 10 – Результат выполнения кода удаленной рекурсии

3 Заключение

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