class GenString
def initialize(n)
@a = Array.new(n)
end
def binString(n)
if n < 1
@a.each_slice(3) { |a,b,c| puts [c,b,a]*' ' }
else
@a[n-1] = 0
binString(n-1)
@a[n-1] = 1
binString(n-1)
end
end
end
gen = GenString.new(3)
gen.binString(3)
Y2xhc3MgR2VuU3RyaW5nCiAgICBkZWYgaW5pdGlhbGl6ZShuKQogICAgICAgIEBhID0gQXJyYXkubmV3KG4pCiAgICBlbmQKCiAgICBkZWYgYmluU3RyaW5nKG4pCiAgICAgICAgaWYgbiA8IDEKICAgICAgICAgICAgQGEuZWFjaF9zbGljZSgzKSB7IHxhLGIsY3wgcHV0cyBbYyxiLGFdKicgICcgfQogICAgICAgIGVsc2UKICAgICAgICAgICAgQGFbbi0xXSA9IDAKICAgICAgICAgICAgYmluU3RyaW5nKG4tMSkKICAgICAgICAgICAgQGFbbi0xXSA9IDEKICAgICAgICAgICAgYmluU3RyaW5nKG4tMSkKICAgICAgICBlbmQKICAgIGVuZAplbmQKCmdlbiA9IEdlblN0cmluZy5uZXcoMykKZ2VuLmJpblN0cmluZygzKQ==