采用递归

采用递归，$dfs(x)$ 的里输出 $x$ 转化成的二进制数的最后一位，由于是要先输出最高位则应当先递归在进行输出，递归终止条件是 $x=0$。

#include <iostream>
using namespace std;

void dfs(int x) {
    if (x == 0) {
        return;
    }
    dfs(x / 2);
    cout << x % 2;
}
int main() {
    int n;
    cin >> n;
    dfs(n);
    return 0;
}