小技巧——二进制转换

二进制转换一——递归

#include<iostream>
using namespace std;
int cnt=0;
void ten_2_bi(int k,int a[])
{	
	if(k!=0)
    {	
	    ten_2_bi(k>>1,a);
    	a[cnt++]=k%2;
	    cout<<k%2;
	}
}

int main()
{
	int n,a[100]; 
	cin>>n;
	ten_2_bi(n,a);
	cout<<endl;
	for(int i=0;i<cnt;i++)
	   cout<<a[i];
	return 0;
}

二进制转换二

#include<iostream>
using namespace std;
int main()
{
	int b[100];
	int n,cnt=0;
	cin>>n;
	while(n>0)
	{
		b[cnt++] = n%2;
		n=n>>1;
	}
	for(int i=cnt-1;i>=0;i--)
	   cout<<b[i];
	return 0;
}