您的位置:首页 > 其它

非递归求集合的幂集

2016-10-06 16:42 155 查看
#include <iostream>

using namespace std;

void Output(unsigned a[],unsigned k,unsigned m,unsigned n)  //k表示此次输出的个数,m表示从第几个开始输出
{

for(unsigned j=k+m;j<n;j++)
{  cout<<"<";
unsigned t=a[j];a[j]=a[k+m];a[k+m]=t;
for(unsigned i=m;i<=k+m;i++)
cout<<a[i];
t=a[j];a[j]=a[k+m];a[k+m]=t;
cout<<">";
}
}
void Powerset(unsigned a[],unsigned n)
{
cout<<"<>";
for(unsigned i=0;i<n;i++)
cout<<"<"<<a[i]<<">";
for(unsigned i=1;i<n;i++)
{
for(unsigned j=0;j<=n;j++)
{
Output(a,i,j,n);
}
}
}
int main()
{
unsigned a[]={1,2,3,4,5,6};
Powerset(a,5);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: