Créer séquence de nombres de longueur x avec seulement la différence de 1 bit en nombres successifs

Question

On m'a demandé cette interview Amazon téléfoniques Round Donc, pour Longueur = 1

0 1 (0 1)

Longueur = 2

00 01 11 10 (0, 1, 3, 2)

et ainsi de suite

fonction d'écriture pour x longueur qui retourne des nombres à chiffres (base 10) forme

Answer 1

Ce qu'on appelle gray code, il existe plusieurs types différents, dont certains sont plus faciles construire que les autres. L'article wikipedia montre d'une manière très simple de convertir de binaire en code Gray:

unsigned int binaryToGray(unsigned int num) 
{ 
    return (num >> 1)^num; 
} 

En utilisant cela, il suffit de parcourir tous les numéros d'une certaine taille, les mettre dans cette fonction, et les imprimer mais vous vouloir.

Answer 2

Ceci est d'une façon de le faire:

int nval = (int)Math.Pow(2 , n); 
int divisor = nval/2; 
for (int i = 0; i < nval; i++) 
{ 
    int nb =(int) (i % divisor); 
    if (nb== 2) Console.WriteLine(i + 1); 
    else if (nb == 3) Console.WriteLine(i - 1); 
    else Console.WriteLine(i); 
}