使用递归函数,输出n个元素的所有子集

题目描述:

请编写一个递归函数,用来输出n个元素的所有子集。例如,三个元素{a,b,c}的所有子集是:{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}.

解题思路:

根据子集的定义,集合中的每一个元素在子集中都有两种状态:‘1’表示出现,'0'表示不出现;如果所有的元素都不出现,则该子集是空集,如果所有的元素都出现,则该子集是全集。

我们定义一个标记数组tag,用于记录集合中对应的元素是否出现,每层遍历对应集合中的每个元素,都有出现(为‘1’)和不出现(为‘0’)两种可能,一直遍历到所有的元素的可能都标记完,然后根据数组函数输出结果。


#include <iostream>
using namespace std;
void build(char *str,int *tag,int n)
{
  if(n==5)
  {
    cout<<"{";
    for(int i=0;i<5;i++)
      if(tag[i]==1)
        cout<<str[i];
    cout<<"}"<<endl;
    return;
  }
  tag[n] = 0;
  build(str,tag,n+1);
  tag[n] = 1;
  build(str,tag,n+1);
}
int main()
{
  char a[5]={'a','b','c','d','e'};
  int tag[5];
  build(a,tag,0);
  return 0;
}

输出结果:

{} 
{e} 
{d} 
{de} 
{c} 
{ce} 
{cd} 
{cde} 
{b} 
{be} 
{bd} 
{bde} 
{bc} 
{bce} 
{bcd} 
{bcde} 
{a} 
{ae} 
{ad} 
{ade} 
{ac} 
{ace} 
{acd} 
{acde} 
{ab} 
{abe} 
{abd} 
{abde} 
{abc} 
{abce} 
{abcd} 
{abcde} 



  • 3
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值