不用递归

#include<bits/stdc++.h>
using namespace std;
char s[100000010];
int main(){
int n;
cin>>n;
int i=0;//s数组长度
while(n!=0){

	i++;
	if(n%2==1){
		s[i]='1';
	}
	else{
		s[i]='0';
	}
	n/=2;//每次/2
}
for(int j=i;j>=1;j--){
	cout<<s[j];
}
return 0;

}