[C++] Combinazioni senza ripetizione in array interi

[rizz1]

Ciao, volevo sapere se qualcuno riuscisse a fare in programma in C che dato un array di interi, mi restituisse tutte le possbili combinazioni senza ripetizione possibili, dove l'ordine non conta.
Ad esempio se ho un array di 4 elementi : 1 2 3 4 , il risultato dovrebbe essere:
1 2
1 3
1 4
2 3
2 4
3 4
1 2 3
1 2 4
1 3 4
2 3 4
1 2 3 4

[rizz1]

Mi basterebbe soltanto che dato N e K mi stampi tutti gli elementi.
Cioè un programma che mi restituisca gli elementi di C(n,k) con n e k dati

[alka]

Qui non si fanno i compiti a casa su commissione altrui: tutt'al più, si da una mano a coloro che hanno esercizi da svolgere con il dovere di documentarsi sul linguaggio e sul problema, postare la soluzione e - in caso di errori e/o comportamenti anomali - spiegare cosa non va e discutere con gli altri utenti una possibile soluzione.

Pubblicare esercizi che altri devono risolvere al posto dell'autore non è una prerogativa di quest'area.