150413(2)

Ruby


Thue–Morse sequence

コードを書いてみた。

オンライン整数列大辞典の
A010060（http://oeis.org/A010060/list）
と比較し、答え合わせしてみる。

N = 104

ary = [0]

n = 0

while ary.size < N

  c_ary = ary.clone

  ary.each{|i| c_ary << (i + 1) % 2}

  ary = c_ary

  n += 1

end

ary = ary[0..N]

# OEIS A010060のデータ

ary0 =

[0,1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,1,0,0,1,0,1,1,0,

 0,1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1,0,

 1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,1,0,0,1,0,1,1,0,0,1,

 1,0,1,0,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0,1,1,

 0,1,0,0,1,1]

# 一致の確認

p ary == ary0