高质量题解|A7973.进制转换

解题思路
首先我们需要了解十进制是如何转成二进制的：
就拿题目给的6为例
第1次，6 / 2 = 3，6 % 2 == 0^
第2次，3 / 2 = 1，3 % 2 == 1 |
第3次，1 / 2 = 1，1 % 2 == 1 |
就像箭头所示，最后的余数逆反取余
所以十进制的6转换后就是110

代码

#include <bits/stdc++.h>
using namespace std;
void f(long long n){
	if(n == 0){
		return ;
	}
	f(n / 2);
	cout << n % 2;
}
int main(){
	long long a;
	cin >> a;
	f(a);
	return 0;
}