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 ishlari uchun topshiriqlar.

a) Set konteynerdan foydalangan xolda ismlari (“Sanjar”, yoshi “45”), (“Javohir”, yoshi “23”), (“Ixtiyor”, yoshi “50”) kiritilsin. Yoshi bo’yicha o’sish tartibida saralansin.

#include
using namespace std;

template T GetMax (T a, T b) { T result;

result = (a>b)? a : b; return (result); }
int main ()
{
int i=45, j=23, k; string l="Sanjar", m="Javohir", n;
k=GetMax(i,j);
n=GetMax(l,m);
cout << k << endl;
cout << n << endl;
return 0;
}

b) Set konteynerdan foydalangan xolda 20, 70, 45, 10, 50, 30 sonlari kiritilsin, o’sish tartibida saralansin, 45 soni to’plamdan o’chirilsin.

#include
#include
#include

using namespace std;

int main()
{
set > s1;
s1.insert(20);
s1.insert(70);
s1.insert(45);
s1.insert(10);
s1.insert(50);
s1.insert(30);
set > :: iterator itr;
cout << "\S1 to'plami: ";
for (itr = s1.begin(); itr != s1.end(); ++itr)
{
cout << '\t' << *itr;
}
cout << endl;
int num;
num = s1.erase(45);
cout << "\ns2.erase(45) : ";
cout << num << " uchirildi \t" ;
for (itr = s1.begin(); itr != s1.end(); ++itr)
{
cout << '\t' << *itr;
}

cout << endl;

return 0;
}


Xulosa:
Rekursiv yechimda xato qilib ehtimoli yuqori. Avval ham aytganimizdek, rekursiya juda ham chalg'ituvchi. Shu sababli, uni ishlatishda osongina xato qilib qo'yish mumkin. Rekursiv yechimni xatosini topish qiyin. Bunday masalalarda xato qilib qo'yish ehtimoli yuqori bo'lishi bilan birga uni topib to'g'irlash ham qiyin bo'lishi mumkin. Buning asosiy sababi, bunday yechimlarni tasavvur qilib olish (hayolan debug qilish) juda qiyin.