递归题

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

#include <bits/stdc++.h>
using namespace std; 
int m(int x){
	int a=0;
	int i=1;
	while(x!=0){
		a+=i*(x%2);
		x/=2;
		i*=10;
	}
	return a;
}
int main() {
	int n;
	cin>>n;
	cout<<m(n);
	return 0; 
}