Diberikan fungsi sebagai berikut, berapakah nilai dari noan(8)?
function noan(n : integer) : integer; begin if(n < 4) then noan := n else noan := noan(n-1) + noan(n-2) + noan(n-4); end;
Di bottom up
noan(0) = 0
noan(1) = 1
noan(2) = 2
noan(3) = 3
noan(4) = 5
noan(5) = 9
noan(6) = 16
noan(7) = 28
noan(8) = 49
CMIIW
Masuk untuk menulis jawaban