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/&#