159
Se consideră algoritmul f(v, a, b), unde a și b sunt numere naturale (), iar v este un vector cu b elemente numere întregi.
Algoritm 1
Algorithm f(v, a, b)
If a > b then
Return 0
EndIf
If a = b AND a ≠ 0 then
Return v[a] * 2
EndIf
m ← (a + b) DIV 2
s1 ← f(v, a, m)
s2 ← f(v, m + 1, b)
If (b − a) MOD 2 = 0 then
Return s1 + s2 + m
Else
Return (s1 − s2) MOD 7
EndIf
EndAlgorithmCare este rezultatul apelului f([3, 4, 3, 7, 5, 6, 7], 1, 7)?
9 / 37