生成子集

#include<iostream>
using namespace std;

int visited[101];
//arry表示求子集的数组
//cur表示搜索当前位置
//n表示数组元素个数
void DFS(int *arry, int cur, int n)//字典序
{
for(int i=0; i<cur; i++)
if(visited[i])
cout<<arry[i]<<" ";
if( cur != 0)
cout<<endl;

if( cur>=n )
return;
for(int i=cur; i<n; i++)
{
if( !visited[i] )
{
visited[i]=1;
DFS(arry, i+1, n);
visited[i]=0;
}
}
}
//arry表示求子集的数组
//cur表示搜索当前位置
//n表示数组元素个数
//num表示此次生成子集的元素个数
void DFS1(int *arry, int cur, int num, int n)//按子集元素个数
{
if( num<=0)
{
for(int i=0; i<cur; i++)
if(visited[i])
cout<<arry[i]<<" ";
cout<<endl;
return;
}

for(int i=cur; i<n; i++)
{
if( !visited[i] )
{
visited[i]=1;
DFS1(arry, i+1, num-1, n);
visited[i]=0;
}
}
}

int main()
{
int n;
int arry[101];

while( cin>>n )
{
coun = 0;
memset(visited, 0, sizeof(visited));
for(int i=0; i<n; i++)
cin>>arry[i];
//按字典序生成
cout<<"按字典序生成:"<<endl;
DFS(arry, 0, n);
cout<<endl;
//按子集元素个数
cout<<"按子集元素个数: "<<endl;
for(int i=1; i<=n; i++)
DFS1(arry, 0, i, n);
cout<<endl;
}
}