Hola mangandini:
Te voy a decir en pseudocódigo y con recursividad, de una manera muy sencilla:
función convertir(numero){
si numero < 10 devolver
la subcadena de tamaño 1 a partir del elemento numero de n;
sino devolver
la concatenación de convertir(numero / 10) y convertir(numero % 10);
}
La verdad es que no me acuerdo las declaraciones y sintaxis de c, pero la función debería quedar algo así:
function convertir(n) {
if (n < 10) return "0123456789".substring(n, n + 1);
else return (convertir(n / 10) + convertir(n % 10));
}
En javascript funciona bien, solo tienes que adaptarlo a visual c
Saludos