Статические размеры перестановок из набора динамических размеров

Question

Как я могу получить все комбинации для списка, где размер комбинации должен быть только статическим, например. если в списке 4 элемента, ему понадобятся только перестановки длиной 4, а не 3, 2 и 1. Я предполагаю, что для этого потребуется рекурсия. Были бы полезны уникальные комбинации, но я бы хотел увидеть их в простейшей форме (без уникальности?) Для моей силы щенка.

Answer 1

set s = { x1, x2, x3, x4 };
array solution;

permute( i ) =>
    if( i == 0 ) => print and return;

    while unused elements in set =>
        take element from set which is not in solution;
        put element in solution;
        permute( i - 1 );
        remove element from solution;

Если вы хотите получить более конкретный ответ, вам нужно создать более конкретный вопрос.Покажите какой-нибудь код / ​​усилие / что угодно ..