基础练习 十进制转十六进制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。
输入格式
　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
输出格式
　　输出这个整数的16进制表示
样例输入
30
样例输出
1E

分析：十进制转16进制无非就是循环取余的过程，例：
123 ⇒ 123 / 16   &amp;   123 % 16 = 7 B 123\Rightarrow123/16\ \&amp;\ 123\%16=7B 123⇒123/16 & 123%16=7B
1234 ⇒ 1234 / 16   &amp;   1234 % 16 = 77   &amp;   2 ∵ 77 ⇒ 77 / 16   &amp;   77 % 16 = 4 D 　 　 　 ∴ 1234 ⇒ 4 D 2 　 　 　 　 　 　 　 　 　 　 1234\Rightarrow1234/16\ \&amp;\ 1234\%16=77\ \&amp;\ 2\\ \because77\Rightarrow77/16\ \&amp;\ 77\%16=4D　　　\\ \therefore1234\Rightarrow4D2　　　　　　　　　　 1234⇒1234/16 & 1234%16=77 & 2∵77⇒77/16 & 77%16=4D　　　∴1234⇒4D2　　　　　　　　　　
根据这个思路，进行递归求值并输出。
和2、8进制转换不同的是，16进制要判断A-F的情况，代码如下：

#include <iostream>
using namespace std;

void fun(int num)
{
	if(num/16) fun(num/16);
	int a = num % 16;
	if(a < 10)
	{
		cout << char(a+'0');
	}
	else
	{
		cout << char(a+'A'-10);
	}
}

int main()
{
	int num;
	cin >> num;
	fun(num);
	return 0;
}