问题描述
输入一个int型整数,输出这个整数的二进制的0和1的个数。count0,count1。
解决方案
循环取模
int fun0(int x){//计算0的个数
int count0=0;
while(x!=0){
if(x%2==0)
count0++;
x/=2;
}
return count0;
}
int fun1(int x){//计算1的个数
int c1=0;
while(x){
if(x%2==1)
c1=c1+1;
x/=2;
}
return c1;
}
int main()
{
int x;
int count0;
int count1;
printf("请输入一个整数:");
scanf("%d",&x);
count0=fun0(x);
printf("count0=%d\n",count0);
count1=fun1(x);
printf("count1=%d",count1);
system("pause");
return 0;
}
运行结果
总结
开始拿到这道题就想到之前的递归实现逆序输出字符串,我也尝试用递归来写fun0和fun1函数,结果因为返回值的问题一直出错,最终还是回到用循环来实现短除法十转二的过程,在这过程中简单的计数就可以解决0,1个数的问题。