Question

C语言 “给出一个1-n的数字集合求其所有子集”的打印算法！！！！！急！！！！！

打印格式：{1，2，3}

1
2
3
1 2
1 3
2 3
2 3 4

Answer 1

最后一行是1 2 3吧。。。
你最后一行千万是1 2 3才好。因为这写出程序了。
#include <stdio.h>

int n;
int a[10000]={0}; //输入的数没可能大于10000吧，10000估计要打印的时间。。。难想像

void print() //输出
{
int i;
for(i=1;i<=n;i++)
if(a[i])
printf("%d ",i);
printf("\n");
}

int jianyan() //检验所取数的数量
{
int i,s=0;
for(i=1;i<=n;i++)
if(a[i])s++;
return s;
}
void fun(int t,int k) //主递归函数
{
int i;
if(t>n||jianyan()>=k) return; //递归出口
a[t]=1;
if(jianyan()==k)
print();
else fun(t+1,k);
a[t]=0; //回退继续
fun(t+1,k);
}
int main()
{
int k=0,i,j;
printf("输入n值:");
scanf("%d",&n);
while(k!=n) //取1至n个数
{
k++;
fun(1,k);
}
return 0;
}
输入2后
1
2
1 2
输入4后
有2的4次方-1的行，
输入5后
有2的5次方-1的行。
应该没错吧。