A
UBB · Informatică
88

Se consideră algoritmul book(n), unde n este un număr natural nenul (1n1091 \le n \le 10^9). Algoritmul găsește cea mai mare cifră impară care este divizibilă cu 3.

Algoritm 1

Algorithm book(n)
  If n < 10 then
    x ← n MOD 3; y ← n MOD 2
    If x = 0 AND y ≠ 0 then Return n
    Else Return -1 EndIf
  EndIf
  u ← n MOD 10; v ← n DIV 10
  p ← book(v); t ← u MOD 3; q ← u MOD 2
  z ← p
  If t = 0 AND q ≠ 0 AND u > z then w ← u
  Else w ← z EndIf
  r ← w * 2 − w
  Return r
EndAlgorithm

Care dintre următoarele afirmații sunt false referitoare la algoritmul book(n)?

22 / 60