Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

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