A7973.进制转换

输入一个十进制整数 $n$，转成对应的二进制数。

注意：请用递归完成

输入一个十进制整数 $n(0 < n \le 1000000000)$

输出对应的二进制数。