22 guruh talabasi: Ramazonov Mirshod Mamasaid o’g’li Ma’lumotlar tuzilmasi va Algoritmlar

---

Muhammad Al-xorazmiy nomidagi Toshkent axborot 
texnologiyalari universiteti Dasturiy injiniring fakulteti 310-
22 
guruh talabasi: 
Ramazonov Mirshod Mamasaid o’g’li
 
Ma’lumotlar tuzilmasi va Algoritmlar
 
1-variant(3-dars) 
Rekursiya yordamida oldingi topshiriq uchun dastur yozing. Rekursiv triadani ishlab chiqish. 
Rekursiv algoritm uchun rekursiv chaqiruv daraxtini yarating. 
 
 
 
 
 
 

---

#include  
 
const int N = 10;
 
bool rekursivTriada(int arr[], int olcham, int indeks = 1) { 
if (indeks == olcham) { 

return true; 
} else { 
if (arr[indeks] >= arr[indeks - 1]) { 
return rekursivTriada(arr, olcham, indeks + 1); 
} else { 
return false;
} 
} 
} 
 
int main() { 
int massiv[N] = {1, 2, 3, 5, 7, 10, 15, 20, 25, 30};
std::cout << "Massiv: "; 
for (int i = 0; i < N; i++) { 
std::cout << massiv[i] << " "; 
} 
std::cout << std::endl; 
 

---

if (rekursivTriada(massiv, N)) { 
std::cout << "Massiv arrasimon joylashgan" << std::endl; 
} else { 
std::cout << "Massiv arrasimon joylashmagan" << std::endl; 
} 
 
return 0; 
}