МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ОДЕСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ І.І. МЕЧНИКОВА

ФАКУЛЬТЕТ МАТЕМАТИКИ,ФІЗИКИ ТА ІНФОРМАЦІЙНИХ
ТЕХНОЛОГІЙ

Звіт з дисципліни «Аналіз та побудова алгоритмів»

з лабораторної роботи №6

на тему «Розробка рекурсивних алгоритмів»

студента 1 курсу

спеціальності №174 «Автоматизація, робототехніка та комп’ютерно-

інтегровані технології»

Щербини Олени Анатоліївни

Викладач: Коренкова Ганна Валентинівна

Одеса-2023
 Лабораторна робота №6
Розробка рекурсивних алгоритмів
Мета: Розробка програм, що реалізують різні рекурсивні алгоритми та оцінка
їх тимчасової та просторової складності.
Хід роботи
1. Обчислення факторіалу числа н із використанням рекурсії .

Підрахувала ряд чисел Фібоначі до заданого значення х.

Визначила максимум в масиві за допомогою рекурсії

2
2. Розробила програму алгоритму Евкліда з використанням рекурсії.

3
 3. Отримала експериментальну оцінку часу виконання алгоритму
знаходження факторіалу.

Висновки: я розробила програми, що реалізують різні рекурсивні алгоритми

та оцінку їх тимчасової та просторової складності.

4
5