Есть код генерации подмножеств множества на языке С, помогите записать на C# , не пойму как написать (внутри) спс заране

Question

#include #include //--для возведения в степень #include int main() { int M[4] = {2, 5, 6, 9}; //--множество int w = 4; //--кол-во элементов множества int i, j, n; n = pow(2, w); for ( i = 0; i < n; i++ ) //--перебор битовых маск { printf("{"); for ( j = 0; j < w; j++ ) //--перебор битов в маске if ( i & (1 << j) ) //--если j-й бит установлен printf("%d ", M[j]); //--то выводим j-й элемент множества printf("} "); } return 0; } вот прога, как записать команду if ( i & (1 << j) ) в чем тут логика этого действия?? ? помогите пож-ста срочно

Вера · Accepted Answer

Логика как в комменте - проверка что j-й быт установлен. 
1 << j - маска для проверки j бита 
i & (маска) - проверка, что бит установлен. 
В C#: 
if ( (i & (1 << j)) != 0) 
 Console.Write(M[j]);