Base Hexadecimal Z79125

Debes hacer una función recursiva tal que, dado un entero n devuelva un string que tenga la representación de n en base hexadecimal (16). Esta es la declaración de la función:

/* Devuelve un string que tiene la representación de n en base 16.
   Solo una solución recursiva. */

string baseHEX(int n);

Observación

Solo debes enviar un fichero que contenga la función requerida, con los include necesarios y las funciones auxiliares que hayas declarado (si las hay), y nada más.

Solo aceptaremos una solución recursiva. Una solución no recursiva anulará el ejercicio. Si es necesario, podéis usar funciones auxiliares no recursivas, pero el grueso del cálculo debe estar en la función recursiva.

Para transformar un carácter en un string se puede hacer esto:

char c = 'A';
string s = string(1,c); // 1 indica el tamaño de s (un solo carácter)

o esto:

char c = 'A';
string s;
s.push_back(c);

Entrada

Enteros mayores que cero.

Salida

Para cada entero, la representación en base 16.