递归求二进制表示位数

递归求二进制表示位数  

 

问题描述

　　给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。

样例输入

一个满足题目要求的输入范例。
9

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：输入在int表示范围内。

 

//我的错误代码

 

//#include <iostream>

 

//int c(int a)
//{
// int i;
// if(a/2==0)
// {
// i++;
// return i;
// }
// return a%2;    
//
//}
//
//int main() 
//{
// int a;
// scanf("%d",&a); 
// printf("%d",c(a));
// return 0;
//}


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){ 
    int i;
    scanf("%d",&i);
    char a[100];
    itoa(i,a,2);
    printf("%d",strlen(a));
    return 0; 

 

}

 itoa(i,a,2);  对应库文件#include<stdlib.h>  把整数转换成字符串

 strlen(a)；  对应库文件#include<string.h>  把字符串转转换成整型数