Pra-OSP DKI Jakarta 2015 - Komputer, Nomor 35–36
Deskripsi Untuk Soal Nomor 35 dan 36
Perhatikan potongan program berikut:
function piring(x:longint):longint;
begin
piring := 1;
while x mod 2 = 0 do
begin
piring := piring * 2;
x := x div 2;
end;
end;
function gelas(x,y:longint):longint;
begin
gelas := 0;
if x<=y then gelas := piring(x) + gelas(x+1,y);
end;35.
Berapakah hasil dari pemanggilan piring(28)?
36.
Berapakah hasil dari pemanggilan gelas(15, 45)?
6 jawaban
Nabil Ahmad11 tahun lalu
0
35. 4
Harso Adjie Broto S11 tahun lalu
Siswa SMA Negeri 68 Jakarta
0
piring(x) akan mencari banyaknya faktor 2 pada bilangan lalu dikalikannya dengan angka 2.
pada no. 35 banyaknya faktor 2 dari 28 adalah 2. lalu kalikan dengan 2. 2*2 = 4
Christian E. C.11 tahun lalu
0
Untuk semua bilangan ganjil, piring mengembalikan nilai return 1.
Untuk semua bilangan genap, piring akan mencari 2^n terbesar yang membagi x habis tanpa sisa.
- 28 mod 4 = 0 --> 4
- 110
TBD TBD11 tahun lalu
0
No 36 ane dapetnya 94. Ada yg sama g ya??
Masuk untuk menulis jawaban
kalo ane dapatnya 99