Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки
Національний університет „Львівська політехніка”
Кафедра ЕОМ
/
Звіт
з лабораторної роботи № 3
з дисципліни: «Алгоритми та методи обчислень»
Мета: Навчитись працювати циклами та рекурсивними функціями
Завдання:
Задачу реалізувати двома способами:
а) з допомогою циклічного алгоритму; б) з допомогою рекурсивної функції
Обчислити n-те число послідовності Фібоначчі.
Виконання роботи:
Циклічний алгоритм:
Алгоритм розв’язання задачі (блок-схема алгоритму):
/
Код програми:
#include <iostream>
using namespace std;
int main()
{
int a ,b, k;
a=0;
b=1;
cin >> k;
while (k!=0)
{
a=a+b;
b=a-b;
k=k-1;
cout << a << " ";
}
return 0;
}Рекурсивна функція:
Алгоритм розв’язання задачі (блок-схема алгоритму):
/
Код програми:
#include <iostream>
using namespace std;
int feb(int n){
if (n==1 || n==2) {return 1;
}
return feb(n-1)+feb(n-2);
}
int main()
{
int n;
cin>>n;
cout<<feb(n);
return 0;}
Результат роботи:
/
Рис.1 «Результат роботи циклічного алгоритму та рекурсивної функції»
Висновок: Виконуючи дану лабораторну роботу, я навчився реалізовувати алгоритми циклічним методом та методом рекурсивної функції. Виконав практичне завдання для закріплення отриманих знань.