Tengo un ejercicio en el que hay que cambiar la base de decimal a binario, octal y hexadecimal. Estoy empezando y no se muy bien qué falla en este código, si alguien me pudiera ayudar se lo agradecería (hay que usar recursividad para resolverlo). El código me sirve para para binario y para números pequeños, pero cuando pruebo números mas grandes el octal y el hexadecimal me dan números que no corresponden a los resultados.
#include<iostream>
using namespace std;
void binary(int n){
if(n>0){
binary(n/2);
cout<<n%2;
}
}
void octal(int n){
if(n>0){
binary(n/8);
cout<<(n%8);
}
}
void hexa(int n){
if(n>0){
binary(n/16);
if(n%16==10) cout<<"A";
else if(n%16==11) cout<<"B";
else if(n%16==12) cout<<"C";
else if(n%16==13) cout<<"D";
else if(n%16==14) cout<<"E";
else if(n%16==15) cout<<"F";
else cout<<n%16;
}
}
int main(){
int n;
cin>>n;
if(n==0) cout<<n<<" = 0, 0, 0"<<endl;
else{
cout<<n<<" = ";
binary(n);
cout<<", ";
octal(n);
cout<<", ";
hexa(n);
}
}