return all possibilities of array with limits for each element

Asked May 09 '22 at 15:53

Active May 09 '22 at 16:03

Viewed 70 times

I would like to create a function in c that takes in an argument that takes in as an argument an array where for each element it gives the range (from 0 to the number stored at the array index), I would like to return all possibilities

an example would be

int elements[2] = [2,4]
int *combinations = combinations(&elements, 2) // 2 being the size of elements

this would give something along the lines of:

I've been stuck as to how I should code it, in order to return an array of arrays so that I can test all combinations possible

edited May 09 '22 at 16:03

asked May 09 '22 at 15:53

a_confused_student

Do you know how to calculate the number of combinations? – stark May 09 '22 at 15:56
@stark its the product of all the elements. in the array elements. Since the size of the array varies creating a loops within loops would not have been possible. So I'm stuck on that point – a_confused_student May 09 '22 at 16:02
so you know how to allocate enough space for the list. Question 2 is given a combination, can you calculate the next combination? – stark May 09 '22 at 16:12
@stark not necessarily , i don't know how i would be able to do it for an array of length N – a_confused_student May 09 '22 at 17:23
How would you do it for N==1? – stark May 09 '22 at 17:25
@stark i would return [[0],.., [element[0] -1] ] – a_confused_student May 09 '22 at 17:27
Look at your own table, above. If you have one line of the table, how do you calculate the next line. Hint: a single loop starts at the first element ... – stark May 09 '22 at 17:33
creating a loop for each element would probably be too much no? I would have to code N indented loops? – a_confused_student May 09 '22 at 17:36

return all possibilities of array with limits for each element

0 Answers0