试编写一个递归函数,用来输出n 个元素的所有子集。例如,三个元素{a, b, c} 的所有子集是:{ }(空集),{a}, {b}, {c}, {a, b}, {a, c}, {b, c} 和{a, b, c}。
输出的子集中,集合中每个元素在这个字集中都有两种不同的状态:
1,在这个子集中
2,不在这个子集中
只要将集合中每个元素的这两种状态都互相搭配一次即可输出这个集合的全部子集
#include<iostream>
#include<string.h>
using namespace std;
void f(char *a,int *t,int n,int m)
{
if(n==m)
{cout<<"{";
for(int i=0;i<n;i++){
if(t[i]==1)
cout<<a[i]<<' ';
}
cout<<"}\n";
return ;
}
t[n]=0;
f(a,t,n+1,m);
t[n]=1;
f(a,t,n+1,m);
}
int main()
{
char *a;
int *t;
int n;
cin>>n;
a=new char[n];
t=new int [n];
for(int i=0;i<n;i++)
cin>>a[i];
f(a,t,0,n);
}