12071 - 递归求二进制表示位数

给定一个十进制整数 n ,请用递归的方法计算其二进制表示所需的位数(即二进制表示的长度)。
例如,十进制数 9 的二进制表示为 1001,共有 4 位,因此输出 4

输入

输入只有一行,包含一个整数 n ( 1 \le n \le 10^9 )

输出

输出一个整数,表示 n 的二进制表示的位数。

样例

输入

9

输出

4

提示

数据范围与约定

  • 1 \le n \le 10^9

来源

蓝桥杯

时间限制 10 秒
内存限制 256 MB
讨论 统计
上一题 下一题