He escrito una pequeña función recursiva para que aprendas a hacerlo, es bastante simple.
Código C++:
Ver originalint convertirOctal(int num){
int respuesta=num%8;
if (num>=8){
respuesta+=10*convertirOctal(num/8);
}
return respuesta;
}
Como ves hace lo que tu describistes.
Espero que te ayude.