Question

C语言：怎样遍历1-N中只含0和1的数字

数字序列应该是;1、10、11、100、101、110……这些看上去就像是二进制表示的1，2,3,4……但是怎样在十进制情形下遍历这些特征数字呢？

Answer 1

//第一种：最简单最暴力也最蠢的办法
#include<stdio.h>

int text(int i)
{
	int j;
	j = i;
	while(j>0)
	{
		if(j%10 > 1)
			return 0;
		j /= 10;
	}
	return 1;
}

void main()
{
	int n=1;
	int i;
	printf("输入n：");
	scanf("%d",&n);
	for(i=1; i<=n; i++)
	{
		if(text(i) == 1)
			printf("%d\n",i);
	}
    return;
}

 

//第二种：快速的办法
#include<stdio.h>

void text(int n,int j)
{
	if(j*10 > n)
		return;
	printf("%d\n",j*10);
	text(n,j*10);

	if(j*10+1 > n)
		return;
	printf("%d\n",j*10+1);
	text(n,j*10+1);
	return;
}

void main()
{
	int n=1;
	int i;
	printf("输入n：");
	scanf("%d",&n);
	printf("1\n");
	text(n,1);
    return;
}

Answer 2

最大范围65536
for(int i=0;n!=0;i++)
{
n=n/2;
}
一直膜2 和取余