[已解决]一个递归函数的题
题目：试编写一个递归函数，用来输出n 个元素的所有子集。例如，三个元素{a, b, c} 的所有子集是：{ }（空集），{a}, {b}, {c}, {a, b}, {a, c}, {b, c} 和{a, b, c}。
[[it] 本帖最后由 linren 于 2008-7-8 16:33 编辑 [/it]]
#include <iostream>
using namespace std;
int list[100]={0};
template<class T>
void Print(const T E[],int x)
{
cout<<"{";
for(int i=0;i<x-1;i++)
{
cout<<E[list[i]]<<", ";
}
cout<<E[list[x-1]]<<"} ";
}
template<class T>
void F(const T E[],int n,int x=0,int y=0)
{
if(x==0)
{
cout<<"{}";
return;
}
if(x==n)
{
cout<<"{";
for(int j=0;j<n-1;j++)
{
cout<<E[j]<<", ";
}
cout<<E[n-1]<<"}";
return;
}
if(x>y)
{
if(y==0)
{
for(int k=0;k<n-x+1;k++)
{
list[y]=k;
if(y==x-1)
{
Print(E,x);
}
else
{
y++;
F(E,n,x,y);
y--;
}
}
return;
}
for(int i=list[y-1]+1;i<n;i++)
{
list[y]=i;
if(y==x-1)
{
Print(E,x);
}
else
{
y++;
F(E,n,x,y);
y--;
}
}
list[y]=0;
}
}
template<class T>
void eXF(const T E[],int n)
{
for(int i=0;i<=n;i++)
{
F(E,n,i);
cout<<endl;
}
}
int main()
{
char a[5]={'a','b','c','d','e'};
eXF(a,5);
return 0;
}
……