Base Vigesimal Z53516

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

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

string base20(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.

Mira el juego de pruebas para ver cómo se representan los números a partir de 10 en adelante.

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 20.