Capitole — Informatică UBB

169

Se consideră algoritmul F(v, n), unde n este un număr natural ( $1 \le n \le 10^4$ ), iar v este un vector cu n elemente numere întregi ( $v[1], v[2], \ldots, v[n]$ ).

Algoritm 1

Algorithm f(v, n)
  If n = 0 then
    Return v[0]
  EndIf
  If n MOD 3 = 0 then
    Return f(v, n − 1) + v[n] ∗ (n MOD 2)
  Else If n MOD 2 = 0 then
    Return f(v, n − 2) − v[n] + f(v, n − 1)
  Else
    Return (f(v, n − 1) ∗ v[n]) MOD 7 + f(v, n DIV 2)
  EndIf
EndAlgorithm

Ce va returna algoritmul pentru apelul f([2, 8, 7, 9, 2, 8], 6)?

19 / 37