求用C语言编写求集合子集的程序

Question

要求输入整数n
自动输出集合{1,2，·······n}的所有子集
输出子集的顺序亦作出要求，以3为例，要求输出：
{}
{0}
{1}
{0 1}
{2}
{0 2}
{1 2}
{0 1 2}
请问这个程序该怎么编写？（最好不要用指针）

不用把程序打出来，告诉一下思路就行，谢谢。

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); //输出累积者的尾
}
}
}
}