Wypisanie wszystkich kombinacji

[Agent K]

Siemano, potrzebuję pomocy. Piszę program i mam problem z którym sobie nie radzę:

Jest dane np. 5 cyfr: 1, 2, 3, 4, 5.

I teraz chcę wypisać wszystkie kombinacje bez powtórzeń, czyli nie mogę użyć danej cyfry więcej niż raz. 

Kombinacje mogą mieć od 1 do tylu elementów ile danych jest cyfr, czyli w tym przykładzie 5.

Jeżeli jest kombinacja 123, to nie może już być 321 albo 213 itp.

Najlepiej jeżeli byłoby to na funkcji rekurencyjnej.

Proszę o pomoc!

[krulcelulozy3]

pokaz co napisales i opisz lepiej problem bo ni c***a rozumiem

 

@@a w tym przykladzie to jakby bylo dla 4 to moze byc 1234?

[Agent K]

Mam pustą funkcję, nie liczę na gotowy kod tylko na pomysł.

Wypisałem sobie wszystkie kombinacje:

 

1, 2, 3, 4, 5
2^5 - 1 = 31 - tyle ma być kombinacji


1 2 3 4 5
12 13 14 15
23 24 25
34 35
45
123 124 125
134 135
145
234 235
245
345
1234 1235
1245
1345
2345
12345

 

Tutaj już widać wzór, więc próbuję teraz coś napisać.

[krulcelulozy3]

sprawdź to https://sites.google.com/site/hannuhelminen/next_combination