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 que 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);
    	}
    	
    

}