Per generare tutte le possibili combinazioni puoi provare questo codice C:

[code type="markup"]#include <stdio.h>

#define MAP_BUSY 1
#define MAP_FREE 0


void __stampa(int* array, short* bitmap, const int size, int* save, const int k) {
int i, hold;
static int index = 0, offset = 0;

if(index == k) {
for(i=0;i<k;i++) printf("%d", save[i]);
printf("\n";
return;
}

hold = offset;
for(i=hold;i<size;i++) {
if(bitmap[i]==MAP_BUSY) continue;
save[index] = array[i];
offset = i+1;
bitmap[i] = MAP_BUSY;
index++;
__stampa(array, bitmap, size, save, k);
index--;
bitmap[i] = MAP_FREE;
}
offset = hold;
}

void stampa(int* array, int size, int k) {
short bitmap[size];
int save[k], i;
if(k<=0 || k > size) return;
for(i=0;i<size;i++) bitmap[i] = MAP_FREE;
__stampa(array, bitmap, size, save, k);
}


int main() {
int array[] = {1,2,3,4,5};
int k = 3;
stampa(array, 5, k);
return 0;
}[/code]

GRAZIE!!!una cosa...
da quel poco che ne capisco mi sembra che lo short int BITMAP non serve a niente...o sbaglio?

No, invece quella struttura dati è essenziale! Quello che ti ho scritto è un algoritmo ricorsivo di profondità k che genera tutte le possibili combinazioni. L'array bitmap ha la stessa dimensione dell'array di partenza ed una mappa usata per indicare tutti gli elementi dell'array già utilizzati (MAP_BUSY) nella combinazione in corso di generazione oppure ancora disponibili (MAP_FREE). E' grazie a tale struttura che ad ogni passo della ricorsione è possibile capire quali elementi non sono stati ancora presi in considerazione. L'array è di tipo short (usato in C al posto di boolean). Spero di essere stato chiaro. Ciao.