Triangular numbers
(Redirected from Triangle numbers)
Triangular numbers are numbers that are the counts of objects arranged in an equilateral triangle. It can be calculated by computing n(n+1)/2
or 1 + 2 + ... + n
. The sequence is as such:
0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105...
Visualized, that is (starting from 1):
+0 = 0 o +1 = 1 o o +2 = 3 o o o +3 = 6 o o o o +4 = 10 o o o o o +5 = 15 o o o o o o +6 = 21 = 6(6+1)/2 = 6(7 )/2 = 42 /2 = 21
Implementations
AEL
40?0 0 2d[$1+!+!]m#
Counting
Outputs in unary.
when cnt == 0 read acc when cnt <= acc out "*" * cnt when cnt > acc halt % 1 + 2 + ... + acc
DeBruijn
Uses the fixed-point "Y" combinator to recursively find the sum of the first n naturals. The definition of f is used as example input.
(F \\0 ) (T \\1 ) (S \\\1(210) ) (f S(S(S(S(SF)))) ) (P \\\021 ) (- \0(\(\P(1F)(S(1F)))\0)(PFF)T ) (Z \0(\0FF)T ) (Y \(\1(00))[\1(00)] ) Y\\Z0[F][1(-0)S0]
> debruijn example.txt f rem: λ λ 1 (1 (1 (1 (1 (1 (1 (1 (1 (1 (1 (1 (1 (1 (1 0))))))))))))))
Iterate
(*)∞< *n< *~n< (1*)<> > ! > (4*)1< (2*)=1< *~n< &2 > @ !4 > (3*)48< *~n< &3 > ~@ > > (5*)10< *~n< &5 > ~@ > >
Swordfish
1~[0,,,,,v ]+#~500$%\ 1]+~[@,,,\