请注意,当我说“求反”时,我的意思是将所有的都替换为零(即按位求反)
Thue-Morse序列类似于01101001
生成它的方式是:
首先从0开始。取反剩余的值并将其追加到末尾。
所以,拿0
。取反并将其添加到末尾-01
然后将其取反并将其添加到末尾- 0110
等等。
另一个有趣的特性是零之间的距离会创建一个“不合理的”且不重复的字符串。
所以:
0110100110010110
|__|_||__||_|__|
2 1 0 2 01 2 <------------Print this!
您能编写一个程序,当输入n时,将输出要打印的字符串的前n位数字吗?
这是代码高尔夫,所以最短的字节数获胜!