Question

用C语言编写集合子集的程序怎么写？

Answer 1

首先，你的题目和举例不相符啊。题目是{ 1 ~ n }，而举例是{ 0 ~ n-1}；我以题目为准吧。
如果n=5；其中后面的一部分子集按顺序排是这样的：
{5}
{1 5}
{2 5}
{3 5}
{4 5}
{1 4 5}
{2 4 5}
{3 4 5}
{1 3 4 5}

{2 3 4 5}
{1 2 3 4 5}
我们可以把一个子集看成两个部分，一部分是前面的追赶者，另一部分是后面的累积者。
{1 5}，{2 5}，{3 5}，{4 5}就像这些子集，追赶者从1一直追赶到了4，然后与累积者{5}相遇，累积者变成{4 5}；追赶者从头继续从1一直追赶到了3，然后与累积者{4 5}相遇，累积者变成{3 4 5}；如此反复，可以把这个全部输出来。
而累积者始终是连续的，比如{4 5}、{3 4 5}、{2 3 4 5}，所以我们只用定义累积者的头和尾，就可以把累积者的范围定义。
代码如下，仅供参考：
#include <stdio.h>

void main( void )
{
int n,i,runner,start,end;
printf("请输入正整数n的值：");
scanf("%d",&n);
printf("{}\n"); //空集必定是有的
for(end=1;end<=n;end++) //累积者的尾加一，直到n
{
printf("{%d}\n",end);
for(start=end;start>0;start--) //累积者的头减一，直到1
{
for(runner=1;runner<start;runner++) //追赶者加一，直到遇到累积者的头
{
printf("{");
printf("%d ",runner); //输出追赶者
for(i=start;i<end;i++)
printf("%d ",i); //输出累积者（不包括头，因为累积者的尾后面不跟空格，而是跟}）
printf("%d}\n",end); //输出累积者的尾
}
}
}
}

Answer 2

如下：#include #define AMAX   6 static char A[AMAX] = {'a','b','c','d','e','f'}; void print(int len)//len为子集的大小，即元素的个数 { int i,j,k; j=k=0; for(i=0;i { if(AMAX-i for(j=0;j { printf("%c ",A[i+j]); } printf("\n"); } return; } int main() { int i; for(i=1;i=AMAX;i++) { print(i); } return 0; }

子集是一个数学概念，在c语言中的作用也非常大。

c语言是最常见的编程语言，是学习好所有编程语言的基础。

C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。

Answer 3

首先，你的题目和举例不相符啊。题目是{ 1 ~ n }，而举例是{ 0 ~ n-1}；我以题目为准吧。
如果n=5；其中后面的一部分子集按顺序排是这样的：
{5}
{1 5}
{2 5}
{3 5}
{4 5}
{1 4 5}
{2 4 5}
{3 4 5}
{1 3 4 5}

{2 3 4 5}
{1 2 3 4 5}
我们可以把一个子集看成两个部分，一部分是前面的追赶者，另一部分是后面的累积者。
{1 5}，{2 5}，{3 5}，{4 5}就像这些子集，追赶者从1一直追赶到了4，然后与累积者{5}相遇，累积者变成{4 5}；追赶者从头继续从1一直追赶到了3，然后与累积者{4 5}相遇，累积者变成{3 4 5}；如此反复，可以把这个全部输出来。
而累积者始终是连续的，比如{4 5}、{3 4 5}、{2 3 4 5}，所以我们只用定义累积者的头和尾，就可以把累积者的范围定义。
代码如下，仅供参考：
#include <stdio.h>

void main( void )
{
int n,i,runner,start,end;
printf("请输入正整数n的值：");
scanf("%d",&n);
printf("{}\n"); //空集必定是有的
for(end=1;end<=n;end++) //累积者的尾加一，直到n
{
printf("{%d}\n",end);
for(start=end;start>0;start--) //累积者的头减一，直到1
{
for(runner=1;runner<start;runner++) //追赶者加一，直到遇到累积者的头
{
printf("{");
printf("%d ",runner); //输出追赶者
for(i=start;i<end;i++)
printf("%d ",i); //输出累积者（不包括头，因为累积者的尾后面不跟空格，而是跟}）
printf("%d}\n",end); //输出累积者的尾
}
}
}
}