Mavzu: “Bo’lib tashla va xukmronlik qil” tamoyilidagi algoritmlar sinfi. Rekurent munosabatlar

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

«Kompyuter injiniringi» fakulteti

Algoritmlarni loyihalashtirish fanidan

LABORATORIYA ISHI – 9-10

Mavzu: “Bo’lib tashla va xukmronlik qil” tamoyilidagi algoritmlar sinfi. Rekurent munosabatlar

Bajardi: CAL012-L1 guruhi talabasi

Do’sbekov Rudaki

Tekshirdi: Abdurahmanova Nigora Nurmuhammadovna

Toshkent 2020

Laboratoriya mashg’uloti №11-12.

Variant-4

4. Binar qidiruvdan foydalanib massivdan berilgan kalitga karrali kalitli elementni va solishtirishlar sonini toping.

#include

#include

using namespace std;

long long convertDecimalToBinary(int);

int main()

{

int n, binaryNumber;

cout << "9lik son kiriting: ";

cin >> n;

binaryNumber = convertDecimalToBinary(n);

cout << n << " 9lik = " << binaryNumber << " binar" << endl ;

return 0;

}

long long convertDecimalToBinary(int n)

{

long long binaryNumber = 0;

int remainder, i = 1, step = 1;

while (n!=0)

{

remainder = n%2;

cout << "Qadam " << step++ << ": " << n << "/2, Qoldiq = " << remainder << ", Xususiy = " << n/2 << endl;

n /= 2;

binaryNumber += remainder*i;

i *= 10;

}

return binaryNumber;

}