МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ ТЕХНІЧНИЙ КОЛЕДЖ НАЦІОНАЛЬНОГО УНІВЕРСИТЕТУ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ВІДДІЛЕННЯ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ ТА КОМП'ЮТЕРНОЇ ТЕХНІКИ Лабораторна робота №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; Блок – схема програми: Результат виконання програми:
Висновок:в цій лабораторній роботі навчився використовувати рекурсивні функції для оптимізації процесу написання програми. .