Capitole — Informatică UBB

235 Raspunsuri multiple

Se consideră algoritmii f(n, k) și g(n, k) de mai sus, unde n și k sunt numere naturale nenule ( $1 \le k \le n \le 10^3$ ). Spațiul liber din algoritmul f(n, k) se completează astfel încât funcția să returneze același rezultat ca algoritmul g(n, k).

Algoritm 1

Algorithm f(n, k)
  If n < k then
    Return 0
  EndIf
  If k = 0 OR k = n then
    Return 1
  EndIf
  If k = 1 then
    Return n
  EndIf
  Return n * f(n − 1, k − 1) DIV k
EndAlgorithm

Precizați care afirmații sunt false.

18 / 22