Java: Простая комбинация набора элементов k порядка

Question

У меня есть набор чисел {'1','13','25','32','49',...}, я хочу вычислить все возможные комбинации этих чисел порядка k.

Esample1:

set = {'1','5','23','41,'54','63'};
k = 4;

Output1:

1 5 23 41
1 5 23 54
1 5 23 63
1 5 41 54
1 5 41 63
1 5 54 63
1 23 41 54
1 23 41 63
1 23 54 63
1 41 54 63
5 23 41 54
5 23 41 63
5 23 54 63
5 41 54 63
23 41 54 63

---

Пример2:

set = {'a','v','f','z'};
k=3;

Выход2:

a v f
a v z
a f z
v f z

на языке Java.

Спасибо!

Answer 1

Вы должны быть в состоянии найти подходящий алгоритм в книге Д.Кнута «Искусство компьютерного программирования», том 4, глава 3 - Генерация всех комбинаций , которую можно загрузить с его веб-сайта .