C++ 蓝桥杯基础训练 10进制转16进制

          基础练习 十进制转十六进制  
        时间限制：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

试着用递归完成这道题
思路是10进制数不断整除16，直到最后除不尽，开始返回，返回的时候不断把余数转换为16进制并添加到字符串尾部。最后输出。

#include<iostream>
#include<string>
using namespace std;
string str_16="";

string switch_10_16(int ch)
{
    switch(ch)
    {
        case 0:return"0";break;
        case 1:return"1";break;
        case 2:return"2";break;
        case 3:return"3";break;
        case 4:return"4";break;
        case 5:return"5";break;
        case 6:return"6";break;
        case 7:return"7";break;
        case 8:return"8";break;
        case 9:return"9";break;
        case 10:return"A";break;
        case 11:return"B";break;
        case 12:return"C";break;
        case 13:return"D";break;
        case 14:return"E";break;
        case 15:return"F";break;
    }
}
long long int change(long long int num)
{
    if(num<16)
    {
        str_16+=switch_10_16(num); 
        return 0;
    }
    else 
    {
        change(num/16);
        str_16+=switch_10_16(num%16);
    }
}

int main()
{
    long long str_10;
    cin>>str_10;
    change(str_10);
    cout<<str_16<<endl;
    return 0;   
}