大佬们问一个题

题目要求:设计递归函数int countBinary(int n); 用于将非负十进制整数n转换成二进制形式，并返回该二进制数的位数。如十进制数13的二进制形式为1101，位数为4，那么调用countBinary(13)的结果为4。要求同学们先写出该问题的递归定义式，再设计递归函数。输入与输出要求：
输入一个非负整数n。输出求得的结果，如输入“13”，输出“4”，占一行。注意：此题要求递归求解，且不允许使用全局变量，其他方式不得分。
鼠鼠写的代码放二楼

int countBinary(int n){
int m;
if(n==1||n==0){
m=n;
}
else {
m=n%2+countBinary(n/2)*10;
}
int l=0;
while(m!=0){
l++;
m=m/10;
}
return l;
}

不感兴趣

开通SVIP免广告

int countBinary(int a) {
int m = 1;
if (a > 1) {
m = countBinary(a / 2);
m++;
}
return m;
}

如果一个数n是偶数，它的二进制表达是n/2的二进制表达，再添1个0
如果一个数n是奇数，它的二级制表达是(n-1)/2的二进制表达，再添1个1
偶数的n/2和奇数的(n-1)/2在整形的表达都是n/2
就是如此简单的一个问题

是需要得到二进制位数，不需要实际修改n的话，这样如下递归就行了吧：
（注意下面是伪代码，因为手机打字懒得打太多符号了）
int countBinary(int n)
if n等于0或者n等于1
return 1
else return 1+countBinary(n>>1)

答案发你了

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

11回复贴，共1页

<<返回c语言吧

分享到:

日	一	二	三	四	五	六