Лаб. раб. Шаймуратов Р. 201 ПИД

АЛМАТИНСКИЙ ФИЛИАЛ НЕГОСУДАРСТВЕННОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«САНКТ-ПЕТЕРБУРГСКИЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ ПРОФСОЮЗОВ»

Факультет: Экономический

Кафедра: Экономики, информатики и математики

ЛАБОРАТОРНАЯ РАБОТА

ПО ДИСЦИПЛИНЕ: СТРУКТУРА ДАННЫХ В ПРЕДМЕТНОЙ ОБЛАСТИ

Выполнила студентка:

201 ПИД группы 2 курса

дневного отделения

Шаймуратов Рустем Муратович

Проверил: кандидат физико-математических наук, доцент Николенко Алексей Борисович

Алматы, 2014г.

Лабораторная работа № 57

«Рекурсия»

Вариант-4

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

Задание: Найти первые N чисел Фибоначчи двумя способами: с помощью рекурсии и с помощью итерации. Сравнить эффективность алгоритмов.

Код программы:

Программа в действии:

Метод рекурсии:

Метод итерации:

После проверки программы, сделал вывод, что метод рекурсии вычисляет быстрее, чем метод итерации. Разница конечно небольшая, но при вводе двух или трехзначных чисел, эта разница больше.