Program - kombinacje

Question

Jak napisać program który wypisze wszystkie kombinacje np 6 liczb, od 1 do 19 zeby sie nie powtarzaly i zeby nie bylo tak:

1 2 3 4  

2 3 4 1

4 2 3 1

Comments

Szukaj pod hasłem permutacje

Answer 1

Jeśli chcesz to zrobić łatwo - std::next_permutation.

Jeśli chcesz to zrobić samemu, to najprościej będzie zrobić funkcję zwracającą i-tą permutację w sposób rekurencyjny. Pamiętaj tylko, że liczba wszystkich permutacji rośnie bardzo szybko i dla N elementów wynosi N!, gdzie N! = 1 * 2 * ... * N.
Np. 13! = 6227020800, więc "ostrożnie" z własną implementacją :)