C语言经典算法 - 产生可能的集合的代码

如下的代码段是关于C语言经典算法 - 产生可能的集合的代码。

#include <stdio.h>

#include <stdlib.h>

#define MAXSIZE 20

int main(void)

{

  char digit[MAXSIZE];

  int i, j;

  int n;

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

  scanf("%d", &n);

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

    digit[i] = '0';

  while (1)

  {

    for (i = 0; i < n && digit[i] == '1'; digit[i] = '0', i++)

      ;

    if (i == n)

      break;

    else

      digit[i] = '1';

    for (i = 0; i < n && digit[i] == '0'; i++)

      ;

    printf("n{%d", i + 1);

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

      if (digit[j] == '1')

        printf(",%d", j + 1);

    printf("}");

  }

  printf("n");

  return 0;

}

字典顺序

#include <stdio.h>

#include <stdlib.h>

#define MAXSIZE 20

int main(void)

{

  int set[MAXSIZE];

  int i, n, position = 0;

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

  scanf("%d", &n);

  printf("n{}");

  set[position] = 1;

  while (1)

  {

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

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

    printf("}");

    if (set[position] < n)

    {

      set[position + 1] = set[position] + 1;

      position++;

    }

    else if (position != 0)

    {

    }

    else

      break;

  }

  printf("n");

  return 0;

}