Tenga en cuenta que cuando digo "negar", me refiero a reemplazar todos los ceros (es decir, una negación bit a bit)
La secuencia Thue-Morse es como 01101001
La forma en que lo genera es:
Comienza tomando 0. Niega lo que queda y añádelo hasta el final.
Entonces, toma 0
. Negarlo y agregarlo al final -01
Luego, tómalo, niegalo y agrégalo al final. 0110
Y así.
Otra propiedad interesante de esto es que la distancia entre ceros crea una cadena "irracional" y no repetitiva.
Entonces:
0110100110010110
|__|_||__||_|__|
2 1 0 2 01 2 <------------Print this!
¿Puede escribir un programa que, cuando ingrese n, produzca los primeros n dígitos de la cadena para imprimir?
Este es el código de golf, por lo que gana el menor número de bytes.