A
UBB · Informatică
114

Se consideră algoritmul ceFace(n, k, r), unde n, k, și r sunt numere naturale nenule (1n,k,r1031 \le n, k, r \le 10^3).

Algoritm 1

Algorithm ceFace(n, k, r)
  If k * k > n then
    If n > 1 then r ← r * (n + 1) EndIf
    Return r
  EndIf
  p ← 0; sF ← 1
  While n MOD k = 0 execute
    p ← p + 1; n ← n DIV k; sF ← sF * k
  EndWhile
  If p > 0 then r ← r * (sF * k − 1) DIV (k − 1) EndIf
  Return ceFace(n, k + 1, r)
EndAlgorithm

Pentru care din următoarele afirmații sunt adevărate referitoare la apelul ceFace(n, 2, 1)?

48 / 60