Задача с перебором всех сочетаний в массиве

[espleth]

Дан массив. Пусть для примера в нем будут числа 1, 3, 5, 7, 9
Дано число - n
Нужно найти все возможные сочетания n чисел в массиве.
Например если n = 3, то будет выведено
1 3 5, 1 3 7, 1 3 9, 1 5 7, 1 5 9, 1 7 9, 3 5 7, 3 5 9, 3 7 9, 5 7 9.

[Bugrimov]

Интересная задача. С удовольствием посмотрю наработки.

[espleth]

Сообщение от Bugrimov

Интересная задача. С удовольствием посмотрю наработки.

Нашел алгоритм решения из учебника дискретной математики:

Со знанием этого алгоритма задача упрощается, хотя все равно слету не решить.
Но можно еще немного упростить: сделать в точности как там, как будто у нас массив от 0, 1, 2, 3, 4. И забьем на то, что в исходном массиве у нас 1, 3, 5, 7, 9. Потом у нас получатся сочетания, 0 1 2, 0 1 3, 0 1 4 и т.д., и мы сделаем для каждого сочетания: comb[i] = arr[comb[i]], где comb - массив, в котором находится сочетание, а arr - исходный массив.

[chegaintheclub]

Здравствуйте . Собственно , это моя задача , а писал друг со своего аккаунта.на данный момент я решил задачу способом вложенных циклов.Но
вся штука в другом - эта задача является лишь локальной - то бишь подзадачей в более крупной , а именно : в файле записано количество различных наименований товаров (1 число) потом количество совершенных покупок (1 число).затем в строках идут последовательно : количество товаров , купленных в этот раз потом сами номера товаров.в итоге надо вывести таблицу комбинаций товаров (из 1 , 2 , 3 .... количество всех товаров) , которая чаще всего встречается среди покупок.
Нужно сделать в двух алгоритмах ( вложенные циклы при нахождении этих комбинаций - 1 вариант , второй вариант - с помощью рекурсии).почти весь код готов - не хватает только считывания строк с покупками , но , думаю с этим справлюсь.интереснее всего увидеть реализацию рекурсивно.
раз интересно - скидываю код (код черновой и быдловой , на нем сам алгоритм тестил).