C/Visual C - Probs. con Recursividad

Me gustaria me ayudaran respecto a este problema que tengo. Necesito hacer un programa que cambie un numero de base 10 a base 8, a binario, hexadecimial, en fin a cualquiera de estas. Utiliando recursividad. No se me llega a ocurrir como hacerlo. Espero me puedan ayudar.
Saludos.

Espero que te sirva:

#include <stdio.h>
#include <conio.h>
#include <string.h>

void fun(int); //prototipo de funcion
int i;
char digitos[32];

int main()
{
int z;
puts("Intro valor");
scanf("%d", &z);
fun(z);
strrev(digitos); //doy la vuelta a la cadena de digitos
puts(digitos); //inprimo los digitos como char

getch();
}
void fun(int x)
{
int resto;
resto = x%2; //toma como valor 0 ó 1
digitos[i++]=resto+48; //lo almaceno como char

x =(int) (x/2); //nuevo valor de x, divisiones sucesivas
if(x>=1)
fun(x); //llamada recursiva
}