A
UBB · Informatică
231 Raspunsuri multiple

Se consideră algoritmul Algo(n, k, idx, s, part), unde n este un număr natural (1n1051 \le n \le 10^5), k este un număr natural, part este un vector cu n elemente naturale, iar s este un număr natural.

Algoritm 1

Algorithm Algo(n, k, idx, s, part)
  If idx = k + 1 then
    If s = n then
      For i ← 1, k execute
        Write part[i]
        If i ≠ k then
          Write " "
        EndIf
      EndFor
      Write newline
    EndIf
    Return
  EndIf
  For i ← 1, n − s execute
    part[idx] ← i
    Algo(n, k, idx + 1, s + i, part)
  EndFor
EndAlgorithm

Precizați care dintre următoarele afirmații sunt adevărate pentru algoritmul prezentat.

14 / 22