Buon giorno a tutti. Avrei bisogno di risolvere il seguente problema.
Dati di input: G (grado), N (numero di elementi di un vettore)
Output: tutte le possibili combinazioni degli elementi del vettore tali che la loro somma sia uguale a G.
Es: G=5, N=4
5 0 0 0
4 1 0 0
3 2 0 0
...
4 0 1 0
3 1 1 0
2 2 1 0
...
3 0 2 0
2 1 2 0
...
4 0 0 1
3 1 0 1
...
3 0 1 1
2 1 1 1
...
2 0 2 1
1 1 2 1
...
3 0 0 2
2 1 0 2
...
2 0 0 3
...
Anche l'ordine con cui vengono generati è importante e dovrebbe essere rispettato.
Ringrazio tutti coloro che mi sapranno fornire qualche indicazione o suggerimento.