二进制数

题目描述

大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。
输入描述:
每行有一个数字n（0<=n<=10^8），表示要求的二进制串。
输出描述:
输出共T行。每行输出求得的二进制串。
示例1
输入
23
输出
10111

#include <iostream>
using namespace std;

void code(unsigned n)
{
	unsigned int r = n & 1;//r为n二进制表示的最低位，因为此算法为递归，输出时依然是先低位后高位
	if (n == 0)//是否已经移动完所有有效位
		return;
	code(n >> 1);//将n右移一位，递归
	cout << r;
}

int main()
{
	unsigned int n;
	while (cin >> n)
	{
		code(n);
		cout << endl;
	}
	return 0;
}