c++求集合a到z的所有子集包括空集
答案:2 悬赏:60
解决时间 2021-03-09 01:52
- 提问者网友:爱了却不能说
- 2021-03-08 17:23
c++求集合a到z的所有子集包括空集
最佳答案
- 二级知识专家网友:逐風
- 2021-03-08 18:18
空集是任何集合的子集,任何集合的真子集不包括它本身
全部回答
- 1楼网友:从此江山别
- 2021-03-08 19:06
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;
}
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;
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯