A58569.十进制转二进制 两种解法

两种解法的思路差不多：

例：$6$
短除法(实在打不出来了凑合看吧

$除数_{(2}$	$被除数_{(商作为下一个被除数}$	$余数_{(倒序输出结果}$
$2$	$6$	$0$
$2$	$3$	$1$
$2$	$1$	$1$
	$0$

商为 $0$ 时停止，结果为 $110$

$\large\color{blue}{1.}_{while循环(题目初始代码)}$
为了不写reverse(因为我懒得写)可以把余数字符加在字符串前面也可以达到倒序的效果

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    string s="";
    while (n>0) {
        s=char(n%2+48)+s;//必须转char
        n/=2;
    }
    cout<<s;
    return 0;
}

$\large\color{blue}{2.}_{递归回溯}$

#include <bits/stdc++.h>
using namespace std;
void bin(int n){
    if (n==0) return;
    bin(n/2);
    cout<<n%2;//回溯时输出
}
int n;
int main() {
    cin>>n;
    bin(n);
    return 0;
}