Ciao e grazie per aver risposto.
Posso passare qualsiasi valore per gli operandi e qualsiasi valore per il risultato.

Per farti comprendereil testo, negli esempi che hai fatto, ti dico i risultati


Se uno passa N=2 v[]=1,1,1 T=3
C'è niente da fare le operazioni sono 2 addizioni
In questo caso la funzione deve restituire 1 in quanto le due addizioni, ovvero una sola espressione è il modo per ottenere il totale T.


Ma se al posto di T si passa 10 non sarà possibile trovarle...
In questo caso la funzione deve restituire 0 in quanto combinando in tutti i modi possibili gli operatori non c'è modo di ottenere quel totale.

in questo caso particolare... N=2 v[]=1,2,3 T=6
Proprio perché il risultato è ottenibile mediante due espressioni diverse, la funzione deve restituire 2.

Spero di essere stata chiara.
Hai qualche idea di come risolverlo?
Io ho proprio problemi a capire come generare le 4 alla n espressioni possibili.
Ho pensato ad una cosa del genere:

Codice PHP:
int contaScomp (int v[], int N, int T)
{
  if (N==0) return v[0] == T;
 else //passo induttivo - ricorsione che non ho idea di come trovare

} 
Grazie