試編寫一個遞歸函數,用來輸出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);
}