4

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

2 respuestas 2

3

En la función octal y en la funcion hexa estás haciendo la recursividad con la función binary.

Cada función recursiva se debe llamar a sí misma, por lo que hexa debe llamar a hexa y octal a octal. El resultado sería este:

void octal(int n){
    if(n>0){
        octal(n/8); // <-----
        cout<<(n%8);
    }
}

void hexa(int n){
    if(n>0){
        hexa(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;
    }
}
2
  • 1
    Muchisimas gracias, me has resuelto la duda! Commented el 12 nov. 2019 a las 14:45
  • 1
    @AndresEduardoBercowsky si esta respuesta resuelve tu problema no olvides marcarla como solución
    – eferion
    Commented el 12 nov. 2019 a las 14:45
3

Me gustaría complementar la excelente respuesta de ordago con un consejo:

Sigue el principio DRY (la fuente es Wikipedia, el resaltado mío):

El principio No te repitas (en inglés Don't Repeat Yourself o DRY, también conocido como Una vez y sólo una) es una filosofía de definición de procesos que promueve la reducción de la duplicación especialmente en computación. Según este principio toda "pieza de información" nunca debería ser duplicada debido a que la duplicación incrementa la dificultad en los cambios y evolución posterior, puede perjudicar la claridad y crear un espacio para posibles inconsistencias.

Sigiuendo el principio DRY tu código será menos propenso a errores como el que has sufrido. Todas tus funciones son en realidad una sola: mostrar en número en la base numérica X, si escribes menos código es menos probable que cometas errores y los que cometas serán más fáciles de localizar. Te aconsejo cambiar tus tres funciones por:

char digito[]{'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};

template <int base>
void convierte_a_base(int valor)
{
    static_assert(base <= 16, "Solo hasta base 16");
    if (valor)
    {
        convierte_a_base<base>(valor / base);
        std::cout << digito[valor % base];
    }
}

Puedes ver el código funcionando en Try it online!.

3
  • Muchas gracias, aunque el código sea un poco avanzado para mi nivel, entiendo a lo que te refieres así que gracias por la ayuda! Commented el 12 nov. 2019 a las 15:24
  • Si te fijas no es tan avanzado @AndresEduardoBercowsky , es sólo una función :P Commented el 12 nov. 2019 a las 15:25
  • 1
    Lo se pero ahora mismo estoy en un nivel muy básico, no hemos empezado vectores aún jajaja. Pero me ha servido tu respuesta porque veo que todo el código que he implementado se puede optimizar con la función que has usado. Commented el 12 nov. 2019 a las 15:37

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.