동적 크기 세트의 고정 크기 순열

Question

조합 크기가 정적 일 필요가있는 목록의 모든 조합은 어떻게 얻을 수 있습니까? 목록에 4 원소가 있다면 3, 2 및 1이 아닌 길이 4의 순열 만 필요할 것입니다.이 재귀가 필요하다고 생각합니다. 독특한 조합이 도움이 될 것입니다 만, 제 강아지의 힘을위한 가장 단순한 (고유성이없는) 형태로보고 싶습니다.

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; 

더 구체적인 답변을 원하면보다 구체적인 질문을 만들어야합니다. 몇 가지 코드/노력/어떤 것을 보여주십시오 ..