Міністерство освіти і науки України

Національний технічний університет України «Київський політехнічний

інститут імені Ігоря Сікорського"
Факультет інформатики та обчислювальної техніки

Кафедра автоматизованих систем обробки інформації

і управління

Звіт

з лабораторної роботи № 6 з дисципліни

«Алгоритми та структури даних-1.
Основи алгоритмізації»

«Дослідження рекурсивних алгоритмів»

Варіант 10

Виконав студент ІП-02, Голобородько Михайло Андрійович

(шифр, прізвище, ім'я, по батькові)
Перевірила _______Вітковська Ірина Іванівна__________
(прізвище, ім'я, по батькові)

Київ 2020
 Лабораторна робота 6
Дослідження рекурсивних алгоритмів

Мета - дослідити особливості роботи рекурсивних алгоритмів та

набути практичних навичок їх використання під час складання
програмних специфікацій підпрограм.

Задача – Сформувати послідовність з 10 чисел Фібоначчі: перші два

значення дорівнюють 0 та 1, а кожне наступне значення – це сума двох
попередніх

Постановка задачі
Результатом розв’язку цієї задачі є виведення в консоль преших 10 чисел
Фібоначчі, шляхом рекурсивності функції. Щоб виконати це завдання я
ініціалізував змінну n = 10 та пройшовся по арифметичному циклу,
збільшуючи поточне значення i = 0 на 1 і виводив його в консоль. Щоб
зробити рекурсивність, потрібно обов’язково зробити вихід, тому робимо
умову, якщо i = 0, то вертаємо 0, якщо i = 1, то вертаємо 1, далі визиваємо
цю ж функцію шляхом повернення суми тієї ж функцій i – 1 та i – 2.

Математична модель
Змінна Тип Ім‘я Призначення
Кількість Цілий n Початкове дане
Поточний Цілий i Проміжне дане
елемент

Псевдокод
Функція fibonacci(n)
Якщо n = 0
То
Вивести 0
Все якщо
Якщо n = 1
То
Вивести 1
Все якщо
Вивести fibonacci(n – 1) + fibonacci(n – 2)

Початок
n = 10
Повторити
Для i від 0 до n
Виклик fibonacci(i)
Все повторити
Кінець

Блок-схема алгоритму

Код програми
Випробування алгоритму

Висновок
Я дослідив особливості роботи рекурсивних алгоритмів та набув
практичних навичок їх використання під час складання програмних
специфікацій підпрограм, а також розробив алгоритм, зробив блок-схему
на написав код програми, яка дозволяє знайти перші 10 чисел Фібоначчі.
Я успішно виконав завдання.