Create Combinations from Set {1,2,3,4,5} with 'C' Program

[gradnu]

I have a set {1,2,3,4,5} and I need all possible combinations with three elements. Example {1,2,3}, {1,2,4}, {1,2,5} etc.
Can somebody help me with a 'C' program that does this. I want to store {1,2,3} etc. in an array of size three and print out every time a new combination is formed.

Thanks,
gradnu

 

[rcgldr]

Assuming these are to be unique combinations, then an easy way to do this is 3 indexes:

    for(i = 0; i < 3; i++){
        for(j = i+1, j < 4; j++){
            (for k = j+1, k < 5; j++){

 

[kenewbie]

You can do loops if they are not supposed to be unique as well.

for (first = 1; first < 5; first++)
for (second = 1; second < 5; second++)
for (third = 1; third < 5; third++)
printf("%d%d%d\n", first, second, third);

Which should print something like "111", "112", "113", "114", "115", "121", "122", "123", ...

k

 

[gradnu]

Thanks a lot guys.