Capitole — Informatică UBB

234 Raspunsuri multiple

Se consideră algoritmii f(n, k) și g(n, k), unde n și k sunt numere naturale nenule ( $1 \le k \le n \le 10^3$ ).

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

Algoritm 2

Algorithm g(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
  ___________
EndAlgorithm

Cu ce poate fi completat spațiul liber din algoritmul g(n, k) pentru ca ambii algoritmi să returneze aceeași valoare pentru orice valori ale lui n și k?

17 / 22