Olimpiade Sains Kota (OSK) 2008 - Komputer , Nomor 46 - 47
Deskripsi untuk soal nomor 46 - 47
Diberikan algoritma berikut ini:
procedure hitungsaja(n: integer; m: integer);
var k: integer;
begin
if (n < m) then begin
writeln(’hello’);
k := (m+n) div 2;
hitungsaja(n,k);
hitungsaja(k+1,m);
end else writeln(’hello’);
end;
46
Pada pemanggilan hitungsaja(5,24) berapa baris keluaran (satu baris berisi berisi ?hello?) dicetak oleh algoritma tersebut?
a. 12
b. 32
c. 39
d. 44
e. 50
47
Pada pemanggilan hitungsaja(1,N) maka banyaknya baris keluaran yang dicetak oleh algoritma tersebut sebagai fungsi dari N adalah:
a. 1/2 N
b. N2
c. N(N+1)
d. 2N + 1
e. 2N – 1
