递归求二进制表示位数

题目描述

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

输入

输入只有一行，包含一个整数 n （ 1 \le n \le 10^9 ）。

输出

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

样例

提示

数据范围与约定

• 1 \le n \le 10^9

来源

蓝桥杯