1. 程式人生 > >藍橋杯 演算法訓練 6-2遞迴求二進位制表示位數

藍橋杯 演算法訓練 6-2遞迴求二進位制表示位數

問題描述   給定一個十進位制整數,返回其對應的二進位制數的位數。例如,輸入十進位制數9,其對應的二進位制數是1001,因此位數是4。 樣例輸入 一個滿足題目要求的輸入範例。
9 樣例輸出 與上面的樣例輸入對應的輸出。
資料規模和約定   輸入資料中每一個數的範圍。

  例:輸入在int表示範圍內。

#include"stdio.h"
int main()
{
long int n;
    int s=0;
    scanf("%d",&n);
    while(n!=0)
{
s++;
n=n/2;
}
printf("%d\n",s);
return 0;