Divide sucesivamente por 2 hasta llegar a 0 y conserva o imprime los restos de la division al reves
Por ejemplo: 13
13/2 = 6 con 1 de resto
6/2 = 3 con 0 de resto
3/2 = 1 con 1 de resto
1/2 = 0 con 1 de resto
-> 13 es 1101 (los restos que se vieron antes, al reves de como los obtuviste)
Lo mismo con base 16, excepto que los numeros mas grandes que 9 tienes que cambiarlos por letras de la A a la F.
Estas divisiones sucesivas e imprimir al reves pueden hacerse iterativamente o recursivamente, tu eliges.