试编写一个递归函数，用来输出n 个元素的所有子集。

[执假以为真]

试编写一个递归函数，用来输出n 个元素的所有子集。
例如，三个元素{a, b, c} 的所有子集是：
{ }（空集），{a}, {b}, {c}, {a, b}, {a, c}, {b, c} 和{a, b, c}。

[lin_style]

怎么有五个帖子？？

我看错了？？

[npuhuxl]

void f(bool in[N], int m)
{
if(m == N)
{
cout<<"{";
for(int i = 0; i < N; ++ i) if(in[i]) cout<<(char)('a'+i)<<",";
cout<<"}"<<endl;
return ;
}
in [m] = true;
f(in, m+1);
in[m] = false;
f(in, m+1);
}
//大致是这样吧！不知道有没有错

[lin_style]

void permute(int permlist[], int start, int n)
{
	int tmparr[UpperLimit];
	int temp, i;
	
	if(start ==n-1)
	{
		for(i = 0; i<n; i++)
		{
			cout<<permlist[i]<<" ";
		}
		cout<<endl;
	}
	else
	for( i=start; i<n; i++ )
	{
		temp = permlist[i];
		permlist[i] = permlist[start];
		permlist[start] = temp;
		
		copy(tmparr, permlist, n);
		permute(tmparr, start+1, n);
	}

}

[执假以为真]

Jieao111的方法确实不错，我会给分的。
今天比较忙，看算法需要时间，一周之内把5个帖子都结了。有好的递归的再往上写啊。
谢谢，再会。

[执假以为真]

贾诩的也不错，我稍后好好看看。

[太乙]

汗~~数据结构、算法那本书上的练习题吧？

当时我写这个程序可写了好长一段时间咯！

递归挺好！

[jieao111]

这个问题正统的做法确实是递归，不过我这有个好的方法，效率高些。

int main()
{

	int arry[]={1,2,3,4,5,8},num=0;
	int n=sizeof(arry)/sizeof(int);
	bitset<32>x;
	for(int i=0;i<1<<n;++i)
	{
		x=i;
		num=0;
		for(int j=0;j<n;++j)
		   if(x[j])
		cout<<arry[j];
		cout<<endl;
		
	}

}