c# - 从一组 n 中找出 K 个元素的所有变体

Question

我被这个问题困住了，试图从集合 [1..N] 中生成 K 个元素的所有变体。我也有一个想法，我可以用 k 级嵌套循环来做到这一点，并尝试递归地做到这一点，但没有成功。

---

我有这个功能:

public static void PrintVariation(int n, int k, int[] array) 
{ 
   //when k = 2 

   for (int i = 0; i < n; i++) 
   { 
      for (int j = 0; j < n; j++) 
      { 
         Console.WriteLine("{0}, {1}", array[i], array[j]); 
      } 
   } 
} 

但是当 k 有一个随机值时我应该怎么办呢？

Answer 1

这是我的提示:我认为您使用递归的方式是正确的。

private List<Element[]> getVariations(int k, Element[] elements)
{
    // ... ^_^
    // use getVariations with less elements in here
}