Capitole — Informatică UBB

166

Se consideră algoritmul f(n, i, j), unde n, i și j sunt numere naturale ( $1 \le n, i, j \le 10^4$ ) la momentul apelului inițial.

Algoritm 1

Algorithm f(n, i, j)
  If i ≥ j then
    Write '@'
  Else
    If (n MOD (i + j)) MOD 3 = 0 then
      f(n, i + 1, j − 2)
      Write 'A'
    Else If n DIV (i + 1) MOD 2 = 0 then
      f(n, i, j − 1)
      Write 'B'
    Else
      f(n, i + 2, j − 1)
      Write 'C'
    EndIf
  EndIf
EndAlgorithm

Ce afișează execuția apelului f(17, 3, 18)?

16 / 37