Jump to content

Thue-Morse: Difference between revisions

(→‎{{header|jq}}: generator)
Line 1,360:
 
=={{header|jq}}==
'''Adapted from [[#Wren]]'''
{{works with|jq}}
'''Works with gojq, the Go implementation of jq'''
 
`thueMorse` as defined here generates an indefinitely long stream of the Thue-Morse integers:
<lang jq>def thueMorse:
reduce range(0; .) as $_ (
0,
{sb0: "0", sb1: "1" };
({sb0: (.sb0 + .sb1)"0", sb1: (.sb1"1", +n:1 .sb0)} )
| .sb0while( true;
{n: (.sb0|length),
{ sb0: "0",(.sb0 sb1:+ "1" };.sb1),
range(0;7)
sb1: (.sb1 + .sb0)} )
| "\(.) : \(thueMorse)"</lang>
| .sb0[.n:]
| explode[]
| . - 48);</lang>
'''Example:'''
<lang>[limit(100;thueMorse)] | join("")</lang>
{{out}}
</pre> 0110100110010110100101100110100110010110011010010110100110010110100101100110100101101001100101100110
As for [[#wren]].
</pre>
 
=={{header|Julia}}==
{{works with|Julia|0.6}}
2,484

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.