编写一个递归函数 f(n)：

- 当 n = 0 时，f(n) 返回 0;
- 否则，f(n) 返回 f(n/2)+n。

其中，n/2 表示 n 整除 2 的结果（即 n 除以 2 向下取整）。

输入一个整数 n(1 ≤ n ≤ 10⁹)，输出 f(n) 的结果。  

一个整数 n(1 ≤ n ≤ 10⁹)。

输出一个整数，表示递归函数 f(n) 的结果。  

周周练-提高C