OSP 2012

  1. Diketahui definisi fungsi sebagai berikut. Jika max(a,b) adalah fungsi yang mengembalikan nilai maksimum dari a dan b, berapakah nilai dari F1(4,3)?
    function F1(i, j : integer) : integer;
    begin
        if (i < 0) or (j < 0) then
            F1 := max(i, j) + 1
        else if i = j then
            F1 := F1(i + 1, j - 1)
        else
            F1 := F1(i - 2, j - 1) + F1(i - 1, j - 2);
    end;
    

    F1(4,3) = F1(2,2) + F1(3,1)
    F1(2,2) = F1(3,1)
    F1(3,1) = F1(1,0) + F1(2,-1)
    F1(1,0) = F1(-1,-1) + F1(0,-2)
    F1(2,-1) = 2 + 1 = 3
    F1(-1,-1) = -1 + 1 = 0
    F1(0,-2) = 0 + 1 = 1

    F1(1,0) = 0 + 1 = 1
    F1(3,1) = 1 + 3 = 4
    F1(4,3) = 4 + 4 = 8

    Jadi, F(4,3) = 8.

Share Now:

5 1 vote
Article Rating
Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x

Follow TikTok Kami @cahinfor

Pembahasan soal tahun 2023 sudah tersedia di TikTok Kami loh!