weixin_45391134的博客

原创 C语言二进制求数集子集

C语言二进制求数集子集题目：编写一个程序，对输入的正整数n,输出{0,1,…,n-1}的所有子集。例如，输入3时，输出如下：{}, {0}, {1}, {0,1}, {2}, {0,2}, {2,1}, {0,1,2}对于这个题目，我们多采用二进制的方法，用二进制数与集合对应，涉及辗转相除法。辗转相除法while(n){ result=0; k=1; i=n%2; result=k*i+result; k=k*10; n/=2;}例如：{a,b,c} 的子集中的{a,