Mam problem z napisaniem programu na wypisywanie wszystkich podzbiorów danego zbioru
algorytm to Algorytm wypisujący ¸ wszystkie podzbiory zbioru {1, . . . , n}: • Pierwszy podzbiór: ∅. • by uzyska´c następny po A podzbiór: Wskazujemy na najwięszy element nie należący ¸ do A, czyli a = max{i ∈/ A} Jeżeli ˙ takiego a nie ma, to koniec algorytmu, zbiór A jest ostatnim podzbiorem. W przeciwnym przypadku dodajemy a do A i usuwamy z A wszystkie elementy większe od a
Mam tylko tyle
int nalezy(int tab[], int size, int elem)
{
int i = 0;
int x = 0;
for(i; i < size; i++)
{
if(elem == tab[i])
{
x++;
break; }}
return x;
}
i w mainie ma być pętla
if(należy) dodaj element; usuń element; wypisz podzbór;