set

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
#include <conio.h>
#define N 3
//вычисляем 2 в n степени
int p2 (int n) {
if (n==1)
return 2;
else
return 2*p2(n-1);
}
int main() {
int arr[N] = {1, 2, 3};
int countSet = p2(N); //получаем количество подмножеств множества размерм N
for (int i = 1; i < countSet; i++) { //перебираем все числа от 1 до числа подмножества -1
int temp = i; //берем текущее число
int count = 0;
while (temp) { //и переводим его в двоичное представление. Так мы получаем некого рода "маску" подмножества в этом множестве
if(temp%2) //и печатаем числа из массива по маске двоичного числа ( 1 - печатаем, 0 - нет)
printf("%i ", arr[count]);
temp/=2;
count++;
}
printf("\n");
count = 0;
}
getch();
return 0;
}