C语言经典算法 - 求m 元素集合的n 个元素子集的代码

如下内容段是关于C语言经典算法 - 求m 元素集合的n 个元素子集的内容。

#include

#include

#define MAX 20

int main(void)

{

  int set[MAX];

  int m, n, position;

  int i;

  printf("输入集合个数m：");

  scanf("%d", &m);

  printf("输入取出元素n：");

  scanf("%d", &n);

  for (i = 0; i < n; i++)

    set[i] = i + 1;

  for (i = 0; i < n; i++)

    printf("%d ", set[i]);

  putchar('n');

  position = n - 1;

  while (1)

  {

    if (set[n - 1] == m)

      position--;

    else

      position = n - 1;

    set[position]++;

    for (i = position + 1; i < n; i++)

      set[i] = set[i - 1] + 1;

    for (i = 0; i < n; i++)

      printf("%d ", set[i]);

    putchar('n');

    if (set[0] >= m - n + 1)

      break;

  }

  return 0;

}