Laborato‘riya ishi № Rekursiya va rekursiv ma’lumotlar tuzilmalari. Rekursiyadan dasturlashda foydalanish. Stl (Shablonlar standart kutubxonasi) komponentalar va konteynerlar. Stl tuzilmasi va adapterlar

Laborato‘riya ishi № 3.
Rekursiya va rekursiv ma’lumotlar tuzilmalari. Rekursiyadan dasturlashda foydalanish. STL (Shablonlar standart kutubxonasi) komponentalar va konteynerlar. STL tuzilmasi va adapterlar

Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar rekursiv funksiyalar mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu asosda saralash usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida fayllar bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.
Qo‘yilgan masala: Talabalar topshiriq variantiga mos saralash usuli yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.
Ish tartibi:

1. 
   Tajriba ishi nazariy ma’lumotlarini o‘rganish;
   
2. 
   Berilgan topshiriqning algoritmini ishlab chiqish;
   
3. 
   C++ dasturlash muhitida dasturni yaratish;
   
4. 
   Natijalarni tekshirish;
   
5. 
   Hisobotni tayyorlash va topshirish.
   

Funksiya o'ziga o'zi to'g'ridan-to'g'ri yoki qandaydir vosita orqali murojaat qilish jarayoniga rekursiya deyiladi va bunday funksiya rekursiv funksiya deb ataladi. Hikoyadagi misolga qaytadigan bo'lsak, yerda summa() nomli funksiya natijasini hisoblash uchun unga bir necha marta qayta murojaat qilishiga to'g'ri keldi. Aynan shu narsa rekursiyaning mohiyatini tashkil qiladi. Lekin, shunchaki ta'rif yordamida to'g'ri va xatosiz ishlovchi rekursiv funksiya tuzish qiyin, buning uchun rekursiv funksiyaning asosiy shartlarini yaxshi bilish kerak.

1)STL konteyner – Vector bo’lgan classda 0 dan 15 gacha bo’lgan raqamlardan push_back() modifikatoridan foydalangan xolda Vec.size() va Vec.capacity() ekranga chiqarilsin va taxlil qilinsin.
#include
#include
#include
#include
#include

using namespace std;

class Person
{
public:
float age;
string name;
};

int main()

{
vector Vec;
for(int i=0; i<15; i++)
{
Vec.push_back(i);
cout<<"Size:"<}
}