Examen Julio 2013 - Ej Codigo gray

Examen Julio 2013 - Ej Codigo gray

de Matias Rodal Medina -
Número de respuestas: 1

En este ejercicio dice que el largo del numero será de hasta 15 bits. ¿Por qué no podría ser de 16? ¿Es porque el short tiene 1 bit para el signo?

Gracias

En respuesta a Matias Rodal Medina

Re: Examen Julio 2013 - Ej Codigo gray

de Matias Rodal Medina -

Se me ocurrio esta solucion al ejercicio, no entendí bien la del examen.

Esta funciona?

void genera_gray(short m){
    if(m==1){
        mem[0]=0;
        mem[1]=1;
    }
    else{
        genera_gray(m-1);
        for(int n=(1<<m-1);n<(1<<m);n++){
            mem[n]=(1<<m-1)+mem[(1<<m)-n-1];
        }
    }
}