Java: нужен метод для генерации буквенных комбинаций с помощью рекурсии - PullRequest
0 голосов
/ 26 февраля 2011

Я пытаюсь создать метод, который будет принимать данный массив букв и генерировать двумерный массив, содержащий все буквенные комбинации, включая подкомбинации.

Итак, для букв: abc

Мне нужен двумерный массив символов:

abc
acb
bac
bca
cab
cba
ab
ac
ba
bc
ca
cb
a
b
c

Допустимо, если двумерный массив содержит повторяющиеся подкомбинации.Таким образом, в приведенном выше примере реализация будет в порядке, если она сгенерирует следующий двумерный массив:

abc
acb
bac
bca
cab
cba
ab
a
b
ac
a
c
ba
b
a
bc
b
c
ca
c
a
cb
b
c

У меня возникли проблемы при создании рекурсивного алгоритма для этого.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...