#include<stdio.h>
#include<math.h>
#define MaxN 10
void inc(int b[], int n)
{
for (int i = 0; i < n; i++)
{
if (b[i])
b[i] = 0;
else
{
b[i] = 1;
break;
}
}
}
void Pset(int a[], int b[], int n)
{
int i, k;
int pw = (int)pow(2, n);
printf("1~%d的幂集:\n", n);
for (i = 0; i < pw; i++)
{
printf("{");
for (k = 0; k < n; k++)
{
if (b[k])
printf("%d", a[k]);
}
printf("}");
inc(b, n);
}
printf("\n");
}
int main()
{
int n = 3;
int a[MaxN], b[MaxN];
for (int i = 0; i < n; i++)
{
a[i] = i + 1;
b[i] = 0;
}
Pset(a, b, n);
}
【算法】求解幂集问题
最新推荐文章于 2023-09-20 21:06:57 发布