Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
ТЕХНІЧНИЙ КОЛЕДЖ НАЦІОНАЛЬНОГО УНІВЕРСИТЕТУ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ВІДДІЛЕННЯ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙТА КОМП'ЮТЕРНОЇ ТЕХНІКИ
Лабораторна робота №2
з дисципліни
алгоритмів і структури даних
Тема:використання рекурсивної функції на прикладі реалізації арифметичної прогресії.
Мета: навчитись використовувати рекурсивні функції для оптимізації процесу написання програми.
Завдання:
Написатипрограму для обчисленняn-го члену арифметичної прогресії:
А1 – це номер варіанту
D–дата народження
N – любе число
Теорія:
Арифметичнапрогресія – це послідовність дійсних чисел виду:
A1– перший член прогресії
D – крок
N –n-й член прогресії
Рекурсія:
Рекурсія – функція яка викликає сама себе.
Кодпрограми:
#include "stdafx.h"
#include <iostream>
#include <conio.h>
using namespace std;
int p(int a,int d ,int n)
{
if (n==1) return a;
else return p(a,d,n-1)+d;
}
int main()
{
int a,d,k;
int pp;
cout<<"a1 =";
cin>>a;
cout<<"H = ";
cin>>d;
cout<<"n = " ;
cin>> k;
pp=p(a,d,k);
cout<<endl;
cout<<k<<"-n element= "<<pp;
getch(); return 0;Блок – схема програми:
Результат виконання програми:
Висновок:в цій лабораторній роботі навчився використовувати рекурсивні функції для оптимізації процесу написання програми.
.