Olimpiade Sains Provinsi (OSP) 2016 - Komputer, Nomor 35–36
Deskripsi Untuk Soal Nomor 35 dan 36
var isi : array[1..10] of integer = (-4,1,7,9,0,1,2,4,3,-1); function X(l, r, v : integer) : longint; var temp : integer; begin if(l = r) then X := isi[l] else begin temp := (l + r) div 2; if(isi[temp] > v) then begin X := X(l, temp, v); end else X := X(temp + 1, r, v); end; end;
35.
Jika dipanggil X(2,6,4), berapakah nilai kembaliannya?
36.
Berapa kali fungsi X dipanggil pada pemanggilan X(1, 10, 0), termasuk pada saat dipanggil pertama kali?
2 jawaban
Glenda Emanuella Sutanto10 tahun lalu
3
ini juga disimulasiin aja aku mah :')
35. 7
36. 5 kali
CMIIW
Arista Hanif8 tahun lalu
Nothing to Lose
1
35. X(2,6,4)
temp = 4 --> x=x(2,4,4)
temp = 3 --> x=x(2,3,4)
temp = 2 --> x=x(3,3,4)
x = isi [3]
x = 7
36. x = x(1,10,0) .... 1
temp = 5 --> x(6,10,0).....2
temp = 8 --> x(6,8,0).......3
temp = 7 --> x(6,7,0)......4
temp = 6 --> x(6,6,0).......5
X = 1
Masuk untuk menulis jawaban