12071 - 递归求二进制表示位数
时间限制 : 10 秒
内存限制 : 256 MB
给定一个十进制整数 n ，请用递归的方法计算其二进制表示所需的位数（即二进制表示的长度）。
例如，十进制数 9 的二进制表示为 1001，共有 4 位，因此输出 4。
输入
输入只有一行，包含一个整数 n （ 1 \le n \le 10^9 ）。
输出
输出一个整数，表示 n 的二进制表示的位数。
样例
输入
9
输出
4
提示
数据范围与约定
- 1 \le n \le 10^9
来源
蓝桥杯