2014/15 – Fase scolastica – 12

di

Si consideri la seguente funzione, che viene chiamata con n >= k >= 1.

Function f(n, k: Integer): Integer;
Begin
   If(n = k) Or (k = 0) Then
      f:=1
   Else
      f:=f(n-1, k-1)+f(n-1, k)
End;

Quale tra le seguenti espressioni viene calcolata dalla funzione f?

Si ricordi che combi

e che n! è il fattoriale di n (cioè il prodotto dei numeri interi positivi da 1 a n, ovvero 1 × 2 × 3 × … × n).

9