Olimpiade Sains Kota (OSK) 2015 - Komputer , Nomor 44 - 45
Deskripsi untuk soal nomor 44 - 45
Perhatikan potongan program berikut:
function move(n:integer): integer;
begin
if (n=1) then move:=1
else move:=2*move(n-1)+1;
end;
44
Nilai kembalian pemanggilan fungsi move(16) adalah:
a. 65535
b. 31
c. 1
d. 32768
e. 33
45
Untuk semua nilai n>=1, nilai kembalian pemanggilan fungsi move(n) ekivalen dengan:
a. 2n-1
b. 2n-1 + 1
c. 2*(n-1)
d. 2*(n-1) + 1
e. 2n - 1
