递归求十进制转二进制

问题：

给出一个十进制数输出它的二进制数（没有前导0）。

代码实现：

#include <iostream>
using namespace std;

void solve(int n) {
    if (!n) {
        return ;
    }
    solve(n / 2);
    cout <<n%2;
}

int main() {
    solve(100000);
    return 0;
}