Generowanie permutacji.

0

Mam w tablicy elementy: 'a', 'a', 'b' i chcę wypisać wszystkie wszystkie permutacje tego zbioru. Jak to zrobić rekurencyjnie? Oczekuję, że program mi wypisze:
aab
aba
baa.

0

Jak rozumiem szukałeś w internecie i nic nie było, racja?
Permutacje są tematem, z którym matematycy i cała kombinatoryka jeszcze nie zapoznała przecież i żadnych książek ani gotowych algorytmów ludzie nie wymyślili. Czego to od was wymagają, prawda? Poszperania samemu w internecie (bo o bibliotece to już chyba nie ma mowy - wyprowadzisz mnie z błędu?). Jeeez. Straszne.

0

Jeżeli szukasz jak to zrobić bez gotowej funkcji (przykłady w Javie ale to nie powinno stanowić żadnego problemu)

http://www.ericleschinski.com/c/java_permutations_recursion/

1 użytkowników online, w tym zalogowanych: 0, gości: 1